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PERSISTENT HOMOLOGY AND FLOER-NOVIKOV THEORY 


MICHAEL USHER AND JUN ZHANG 


Abstract. We construct “barcodes” for the chain complexes over Novikov rings that arise 
in Novikov’s Morse theory for closed one-forms and in Floer theory on not-necessarily- 
monotone symplectic manifolds. In the case of classical Morse theory these coincide with 
the barcodes familiar from persistent homology. Our barcodes completely characterize the 
filtered chain homotopy type of the chain complex; in particular they subsume in a nat¬ 
ural way previous filtered Floer-theoretic invariants such as boundary depth and torsion 
exponents, and also reflect information about spectral invariants. We moreover prove a 
continuity result which is a natural analogue both of the classical bottleneck stability the¬ 
orem in persistent homology and of standard continuity results for spectral invariants, and 
we use this to prove a C'^-robustness result for the fixed points of Hamiltonian diffeomor- 
phisms. Our approach, which is rather different from the standard methods of persistent 
homology, is based on a non-Archimedean singular value decomposition for the boundary 
operator of the chain complex. 
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1. Introduction 

Persistent homology is a well-established tool in the rapidly-developing field of topolog¬ 
ical data analysis. On an algebraic level, the subject studies “persistence modules,” i.e., 
structures V consisting of a module Vj associated to each t G M with homomorphisms 
ast ■ Vg ^ Vt whenever s < t satisfying the functoriality properties that ass = IVs i the 
identity map on module 14 , and Ugu = (^tu ° o'st (more generally M could be replaced by an 
arbitrary partially ordered set, but this generalization will not be relevant to this paper). 
Persistence modules arise naturally in topology when one considers a continuous function 
/: A ^ M on a topological space A; for a field /C one can then let V) = H^{{f < t};IC) 
be the homology of the t-sublevel set, with the ast being the inclusion-induced maps. For 
example if A = and the function /: M” —M is given by the minimal distance to a finite 
collection of points sampled from some subset S C then V) is the homology of the union 
of balls of radius t around the points of the sample; the structure of the associated persis¬ 
tence module has been used effectively to make inferences about the topological structure 
of the set S in some real-world situations, see e.g. [cin9] . 

Under finiteness hypotheses on the modules V) (for instance finite-type as in |ZCn5] or 
more generally pointwise-finite-dimensionality as in |Crl2j ). provided that the coefficient 
ring for the modules 14 is a field JC, it can be shown that the persistence module V is 
isomorphic in the obvious sense to a direct sum of “interval modules” K-i, where / C M is 
an interval and by definition (/C/)t = JC for f G / and {0} otherwise and the morphisms ast 
are the identity on 1C when s,t a I and 0 otherwise. The barcode of V is then defined to be 
the multiset of intervals appearing in this direct sum decomposition. When V is obtained 
as the filtered homology of a finite-dimensional chain complex, [ZCr)5] gives a worst-case- 
cubic-time algorithm that computes the barcode given the boundary operator on the chain 
complex. 

If /: A —>■ M is a Morse function on a compact smooth manifold, a standard construction 
(see e.g. [Sc93| ) yields a “Morse chain complex” {CM^{f),d). The degree-A; part CMk{f) 
of the complex is formally spanned (say over the field 1C) by the critical points of / having 
index A;. The boundary operator d: CMk+i{f) —^ CMk{f) counts (with appropriate signs) 
negative gradient flowlines of / which are asymptotic as t —>■ —oo to an index-(A; -|- 1) 
critical point and as A —>■ oo to an index k critical point. For any A G M, if we consider the 
subspace CMl{f) < CM^,{f) spanned only by those critical points p of f with f{p) < A, 
then the fact that / decreases along its negative gradient flowlines readily implies that 
CMl(f) is a subcomplex of C'M*(/). So taking homology gives filtered Morse homology 
groups with inclusion induced maps HM^f) when s < A that satisfy 
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the usual functoriality properties. Thus the filtered Morse homology groups associated 
to a Morse function yield a persistence module; given a formula for the Morse boundary 
operator one could then apply the algorithm from |ZCn5| to compute its barcode. In fact, 
standard results of Morse theory show that this persistence module is (up to isomorphism) 
simply the persistence module comprising the sublevel homologies < t}] 1C) with the 

inclusion-induced maps. 

There are a variety of situations in which one can do some form of Morse theory for a suit¬ 
able function A: C ^ M on an appropriate inhnite-dimensional manifold C. Indeed Morse 
himself [M34] applied his theory to the energy functional on the loop space of a Riemannian 
manifold in order to study its geodesics. Floer discovered some rather different manifes¬ 
tations of infinite-dimensional Morse theory [F188a] . [F188b] . |F189] involving functions A 
which, unlike the energy functional, are unbounded above and below and have critical points 
of infinite index. In these cases, one still obtains a Floer chain complex analogous to the 
Morse complex of the previous paragraph and can still speak of the filtered homologies HF^ 
with their inclusion-induced maps FIF^ — HF^; however it is no longer true that these fil¬ 
tered homology groups relate directly to classical topological invariants—rather they are 
new objects. Thus Floer’s construction gives (taking filtrations into account as above) a 
persistence module. If the persistence module satisfies appropriate finiteness conditions one 
then obtains a barcode by the procedure indicated earlier; however as we will explain be¬ 
low the finiteness conditions only hold in rather restricted circumstances. While the filtered 
Floer groups have been studied since the early 1990’s and have been a significant tool in sym- 
plectic topology since that time (see e.g. |F1H94] . [ScOO], [EPna] . P^ . [mS], |HLS15j l. 
it is only very recently that they have been considered from a persistent-homological point 
of view. Namely, the authors of [PS14| apply ideas from persistent homology to prove in¬ 
teresting results about autonomous Hamiltonian diffeomorphisms of symplectic manifolds, 
subject to a topological restriction that is necessary to guarantee the finiteness property 
that leads to a barcode. This paper will generalize the notion of a barcode to more gen¬ 
eral Floer-theoretic situations. In particular this opens up the possibility of extending the 
results from [PS14] to manifolds other than those considered therein; this is the subject of 
work in progress by the second author. 

The difficulty with applying the theory of barcodes to general Floer complexes lies in 
the fact that, typically, Floer theory is more properly viewed as an infinite dimensional 
version of Novikov’s Morse theory for closed one-forms ( [N81] . |Fan4| ) rather than of classical 
Morse theory. Here one considers a closed 1-form a on some manifold M which vanishes 
transversely with finitely many zeros, and takes a regular covering vr: M —>■ M on which 
we have TT*a = df for some function /: M —>■ M. Then / will be a Morse function whose 
critical locus consists of the preimage of the (finite) zero locus of a under vr; in particular 
if the de Rham cohomology class of a is nontrivial then -k: M ^ M will necessarily have 
inhnite fibers and so / will have infinitely many critical points. 

One then attempts to construct a Morse-type complex CN^{f ) by setting CNk{f) equal to 
the span over /C of the index-/c critical point^of /, with boundary operator d: CNk+i{f) —> 
CNk{f) given by setting, for an index-(A: -|- 1) critical point p of /, 

dp= ^ n(p, q)q 

ind j{q)=k 

^“index” means Morse index in the finite-dimensional case (see, e.g. |Sc93| l. and typically some version 
of the Maslov index in the Floer-theoretic case (see, e.g. |RS93 |i. 
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where n{p, q) is a count of negative gradient flowlines for / (with respect to suitably generic 
Riemannian metric pulled back to M from M) asymptotic to p in negative time and to 
q in positive time. However the above attempt does not quite work because the sum on 
the right-hand side may have infinitely many nonzero terms; thus it is necessary to enlarge 
CN]f{f) to accommodate certain formal infinite sums. The correct definition is, denoting 
by Crit^if) the set of critical points of / with index k: 


( 1 ) CNkif) = 


^pp 

^peCritkif) 


Up e 1C, (VC G R){#{p\ap / 0, f{p) > C} < oo) 


Then under suitable hypotheses it can be shown that the definition of d above gives a well- 
defined map d: CNk+i{f) —>■ CNk{f) such that = 0. This construction can be carried 
out in many contexts, including the classical Novikov complex where M is compact and 
various Floer theories where M is infinite-dimensional. In the latter case, the zeros of a 
are typically some objects of interest, such as closed orbits of a Hamiltonian flow, on some 
other finite-dimensional manifold. In these cases, just as in Morse theory, d preserves the 
M-filtration given by, for t € M, letting CN^{f) consist of only those formal sums Ylp'^pP 
where each f{p) < t. In this way we obtain filtered Novikov homology groups HNl{f) with 
inclusion-induced maps HN^{f) — >■ HN^{f) satisfying the axioms of a persistence module 
over K,. 

However when the cover M ^ M is nontrivial, this persistence module over /C does not 
satisfy the hypotheses of many of the major theorems of persistent homology—the maps 
HN^{f) —>■ HN^(f) generally have infinite rank over /C (due to a certain “lifting” scenario 
which is described later in this paragraph) and so the persistence module is not “q-tame” 
in the sense of |CdSG012] . As is well-known, to get a finite-dimensional object out of the 
Novikov complex one should work not over /C but over a suitable Novikov ring. From now 
on we will assume that the cover vr: M —>■ M is minimal subject to the property that 7 r*Q: 
is exact—in other words the covering group coincides with the kernel of the homomorphism 
la'- —>■ M induced by integrating a over loops; this will lead to our Novikov ring 

being a field. Given this assumption, let F < R be the image of la- Then by, for any 5 € F, 
lifting loops in M with integral equal to —g to paths in M, we obtain an action of F on the 
critical locus of / such that f{p) — f{gp) = g- In some Floer-theoretic situations this action 
can shift the index by s{g) for some homomorphism s: F —)■ Z. For instance, in Hamiltonian 
Floer theory s is given by evaluating twice the first Chern class of the symplectic manifold 
on spheres, whereas in the classical case of the Novikov chain complex of a closed one-form 
on a finite-dimensional manifold, s is zero. Now let F = ker s, so that F acts on the index-A: 
critical points of /, and this action then gives rise to an action of the following Novikov field 
on CNk{f ): 


A/c,r = 




Og G /C, (VC G R)(#{fl'|ag / 0, 5 < C} < 00 ) 


It follows from the description that CNk{f) is a vector space over A^’'" of (finite!) dimension 
equal to the number of zeros of our original a G H^(M) which admit a lift to M which is 
an index-A: critical point for /—indeed if the set {pi ,... ,Pmi} C M consists of exactly one 
such lift of each of these zeros of a then {pi ,... ,Pmi} is a A^’^-basis for CN]^[f)- 
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Now since the action by an element 5 of F shifts the value of / by —g, the filtered groups 
CN^if) are not preserved by multiplication by scalars in A^’^, and so the aforementioned 
persistence module {HF^{f)} over /C can not be viewed as a persistence module over A^’^, 
unless of course F = {0}, in which case A^’^ = /C. Our strategy in this paper is to 
understand filtered Novikov and Floer complexes not through their induced persistence 
modules on homology (cf. Remark 11.11 below) but rather through the non-Archimedean 
geometry that the filtration induces on the chain complexes. This will lead to an alternative 
theory of barcodes which recovers the standard theory in the case that F = {0} (cf. [ZCOhj . 
[CdSGOT^ and, for a different perspective, |B94j l but which also makes sense for arbitrary 
F, while continuing to enjoy various desirable properties. 

We should mention that, in the case of Morse-Novikov theory for a function /; A" —>■ 5^, 
a different approach to persistent homology is taken in |BD13] . |BH13| . These works are 
based around the notion of the (zigzag) persistent homology of level sets of the function; 
this is a rather different viewpoint from ours, as in order to obtain insight into Floer theory 
we only use the algebraic features of the Floer chain complex—in a typical Floer theory 
there is nothing that plays the role of the homology of a level set. Rather we construct 
what could be called an algebraic simulation of the more classical sublevel set persistence, 
even though (as noted in |BD13] ) from a geometric point of view it does not make sense to 
speak of the sublevel sets of an 5^-valued function. Also our theory, unlike that of |BD13] . 
pTT3] . applies to the Novikov complexes of closed one-forms that have dense period groups. 
Notwithstanding these differences there are some indications (see in particular the remark 
after |BH131 Theorem 1.4]) that the constructions may be related on their common domains 
of applicability; it would be interesting to understand this further. 

1.1. Outline of the paper and summary of main results. With the exception of an 
application to Hamiltonian Floer theory in Section fl^ the entirety of this paper is written in 
a general algebraic context involving chain complexes of certain kinds of non-Archimedean 
normed vector spaces over Novikov fields A = A^’^. (In particular, no knowledge of Floer 
theory is required to read the large majority of the paper, though it may be helpful as 
motivation.) The definitions necessary for our theory are somewhat involved and so will 
not be included in detail in this introduction, but they make use of the standard notion 
of orthogonality in non-Archimedean normed vector spaces, a subject which is reviewed 
Section [2j Our first key result is Theorem l3.41 which shows that any linear map A: C ^ D 
between two finite-dimensional non-Archimedean normed vector spaces C and D over A 
having orthogonal bases admits a singular value decomposition: there are orthogonal bases 
Be for C and Bjo for D such that A maps each member of Be either to zero or to one 
of the elements oi Bq. In the case that C and D admit orthonorma/ bases and not just 
orthogonal ones this was known (see [KelO] Section 4.3]); however Floer complexes typically 
admit orthogonal but not orthonormal bases (unless one extends coefficients, which leads 
to a loss of information), and in this case Theorem 13.41 appears to be new. 

In Definition 14.11 we introduce the notion of a “Floer-type complex” (C*,cl,£) over a 
Novikov field A; this is a chain complex of A-vector spaces (C*, d) with a non-Archimedean 
norm on each graded piece that induces a filtration which is respected by d. We later 
construct our versions of the barcode by consideration of singular value decompositions 
of the various graded pieces of the boundary operator. Singular value decompositions are 
rather non-unique, but we prove a variety of results reflecting that data about filtrations 
of the elements involved in a singular value decomposition is often independent of choices 
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and so gives rise to invariants of the Floer-type complex £). The first instance of 

this appears in Theorem 14.111 which relates the boundary depth of |Ullj . [TTT^ . as well as 
generalizations thereof, to singular value decompositions. Theorem 14.181 shows that these 
generalized boundary depths are equal to (an algebraic abstraction of) the torsion exponents 
from [FOOOO^ . Since the definition of the torsion exponents in |FOOOn9j requires hrst 
extending coefficients to the universal Novikov field (with F = M), whereas our definition in 
terms of singular value decompositions does not require such an extension, this implies new 
restrictions on the values that the torsion exponents can take: in particular they all must 
be equal to differences between filtration levels of chains in the original Floer complex. 

1.1.1. Barcodes. Our fundamental invariants of a Floer-type complex, the “verbose bar¬ 
code” and the “concise barcode,” are defined in Definition 16.81 The verbose barcode in any 
given degree is a finite multiset of elements ([o], L) of the Cartesian product (K/F) x [0, oo], 
where F < M is the subgroup described above and involved in the definition of the Novikov 
field A = A^’^. The concise barcode is simply the sub-multiset of the verbose barcode 
consisting of elements {[a],L) with L > 0. Both barcodes are constructed in an explicit 
way from singular value decompositions of the graded pieces of the boundary operator on 
a Floer-type complex. 

To be a bit more specific, as is made explicit in Proposition 17.41 a singular value decom¬ 
position can be thought of as expressing the Floer-type complex as an orthogonal direct 
sum of very simple complexe^ having the form 
(2) 

• • • ^ 0 —)• span\{y} — span\{dy} 0 ^ ■ or ■■■^ 0 —>■ ,span\{x} —>■ 0 ^ • 

and the verbose barcode consists of the elements {[i{dy)], £{y) — i{dy)) for summands of the 
first type and ([£(x)],oo) for summands of the second type. The concise barcode discards 
those elements coming from summands with i{dy) = i{y) (as these do not affect any of the 
filtered homology groups). 

To put these barcodes into context, suppose that F = {0} and that our Floer-type com¬ 
plex (C*, d,i) is given by the Morse complex CMfif) of a Morse function / on a compact 
manifold X (with i recording the highest critical value attained by a given chain in the 
Morse chain complex). Then standard persistent homology methods associate to / a bar¬ 
code, which is a collection of intervals [a, h) with a < b < oo, given the interpretation that 
each interval [a, b) in the collection corresponds to a topological feature of X which is “born” 
at the level {/ = a} and “dies” at the level {/ = b} (or never dies if 6 = oo). Theorem 
16.21 proves that, when F = { 0 } (so that M/F = M), our concise barcode is equivalent to the 
classical persistent homology barcode under the correspondence that sends a pair (a, L) in 
the concise barcode to an interval [a, a-|-L). (Thus the second coordinates L in our elements 
of the concise barcode correspond to the lengths of bars in the persistent homology bar¬ 
code.) To relate this back to the persistence module < t};/C)}tgR 

discussed earlier in the introduction, each has dimension equal to the number of 

elements (a, L) in the degree-A: concise barcode such that a < t < a + L, and the rank of the 
inclusion-induced map is equal to the number of such elements with 

a<s<t<a + L. 


^The “Morse-Barannikov complex” described in [B94] . |LNV1.81 Section 2] can be seen as a special case 
of this direct snm decomposition when T = {0} and the Floer-type complex is the Morse complex of a Morse 
function whose critical values are all distinct; see Remark [Q] for details. 
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When r is a nontrivial subgroup of M, a Floer-type complex over A is more akin to the 
Morse-Novikov complex of a multivalued function /, where the ambiguity of the values of 
/ is given by the group T (for instance, identifying = M/Z, for an S'^-valued function 
we would have F = Z). While this situation lies outside the scope of classical persistent 
homology barcodes for reasons indicated earlier in the introduction, on a naive level it 
should be clear that if a topological feature of X is born where f = a and dies where f = b 
(corresponding to a bar [a,b) in a hypothetical barcode), then it should equally be true 
that, for any g £ T, a topological feature of X is born where f = a + g and dies where 
f = b + g. So bars would come in F-parametrized families with F acting on both endpoints 
of the interval; such families in turn can be specified by the coset [a] of the left endpoint a 
in M/F together with the length L = b — a G [0,oo]. This motivates our definition of the 
verbose and concise barcodes as multisets of elements of (K/F) x [0, oo]. In terms of the 
summands in (j2]), the need to quotient by F simply comes from the fact that the elements 
y and x are only specified up to the scalar multiplication action of A\ {0}, which can affect 
their filtration levels by an arbitrary element of F. The following classification results are 
two of the main theorems of this paper. 

Theorem A. Two Floer-type complexes (C*,5c')f’c) and {D^, 80,^0) are filtered chain 
isomorphic to each other if and only if they have identical verbose barcodes in all degrees. 

Theorem B. Two Floer-type complexes {C^:,dc,^c) and {D^, Od, ^d) are filtered chain 
homotopy equivalent to each other if and only if they have identical concise barcodes in all 
degrees. 

Theorem A includes the statement that the verbose (and hence also the concise) barcode 
is independent of the singular value decomposition used to define it; indeed this statement 
is probably the hardest part of Theorems A and B to prove. We prove these theorems in 
Section [71 

As should already be clear from the above discussion, the only distinction between the 
verbose and concise barcodes of a Floer-type complex (C*, d,i) arises from elements y £ 
with i{dy) = i{y). While our definition of a Floer-type complex only imposes the inequality 
^{dy) < i{y), in many of the most important examples, including the Morse complex of a 
Morse function or the Hamiltonian Floer complex of a nondegenerate Hamiltonian, one in 
fact always has a strict inequality i{dy) < £{y) for all y £ \{0}- For complexes satisfying 

this latter property the verbose and concise barcodes are equal, and so Theorems A and B 
show that the filtered chain isomorphism classification of such complexes is exactly the same 
as their filtered chain homotopy equivalence classification. (This fact can also be proven in 
a more direct way, see for instance the argument at the end of [Ulll Proof of Lemma 3.8].) 

In Remark 14.31 below we mention some examples of naturally-occurring Floer-type com¬ 
plexes in which an equality i{dy) = i{y) can sometimes hold. In these complexes the 
verbose and concise barcodes are generally different, and thus the filtered chain homotopy 
equivalence classification is coarser than the filtered chain isomorphism classification. For 
many purposes the filtered chain isomorphism classification is likely too fine, in that it may 
depend on auxiliary choices made in the construction of the complex (for instance, in the 
Morse-Bott complex as constructed in [Fr04| , it would depend on the choices of Morse func¬ 
tions on the critical submanifolds of the Morse-Bott function under consideration). The 
filtered chain homotopy type (and thus, by Theorem B, the concise barcode) is generally 
insensitive to such choices, and moreover is robust in a sense made precise in Theorem 11.41 
below. 
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When r = {0}, Theorem B may be seen as an analogue of standard results from persis¬ 
tent homology theory (like [ZCOht Corollary 3.1]) which imply that the degree-k barcode of 
a Floer-type complex completely classifies the persistence module obtained from its filtered 
homologies Of course, the filtered chain homotopy type of a filtered chain complex 

is sufficient to determine its filtered homologies. Conversely, still assuming that T = {0}, by 
using the description of finite-type persistence modules as /C[t]-modules in [ZCOh] . and tak¬ 
ing advantage of the fact that (because lC[t] is a PID) chain complexes of free /C[t]-modules 
are classified up to chain homotopy equivalence by their homology, one can show that the 
filtered chain homotopy type of a Floer-type complex is determined by its filtered homology 
persistence module. Thus although the persistent homology literature generally focuses on 
homological invariants rather than classification of the underlying chain complexes up to 
filtered isomorphism or filtered homotopy equivalence, when F = {0} Theorem B can be 
deduced from |ZC05] together with a little homological algebra and Theorem 16.21 

For any choice of the group F, the concise barcode contains information about various 
numerical invariants of Floer-type complexes that have previously been used in filtered 
Floer theory. In particular, by Theorems 14.111 and 14.131 and the definition of the concise 
barcode, the torsion exponents from [FOOPO^ are precisely the second coordinates L of 
elements {[a],L) of the concise barcode having L < oo, written in decreasing order; the 
boundary depth of mu is just the largest of these. Meanwhile in Section 16.11 we show 
that the concise barcode also carries information about the spectral invariants as in [ScOO] . 
|Oh05] . In particular a number a arises as the spectral invariant of some class in the 
homology of the complex if and only if there is an element of form ([a],oo) in the concise 
barcode. By contrast, the numbers a appearing in elements ([a],L) of the concise barcode 
with L < oo do not seem to have standard analogues in Floer theory, and so could be 
considered as new invariants. Whereas the spectral invariants and boundary depth have 
the notable feature of varying in Lipschitz fashion with respect to the Hofer norm on the 
space of Hamiltonians, these numbers a have somewhat more limited robustness properties, 
which can be understood in terms of our stability results such as Corollary 11.51 below. 

In Section 16.21 we show how the verbose (and hence also the concise) barcodes of a Floer- 
type complex in various degrees are related to those of its dual complex, and to those 
of the complex obtained by extending the coefficient field by enlarging the group F. The 
relationships are rather simple; in the case of the dual complex they can be seen as extending 
results from |Uin| on the Floer theory side and from [dSMV.lj on the persistent homology 
side. 

Remark 1.1. Our approach differs from the conventional approach in the persistent ho¬ 
mology literature in that we work almost entirely at the chain level; for the most part 
our theorems do not directly discuss the homology persistence modules {Fl^(C'*)}tgR. The 
primary reason for this is that, when F ^ { 0 }, such homology persistence modules are 
unlikely to fit into any reasonable classification scheme. The basic premise of the original 
introduction of barcodes in |ZC05| is that a finite-type persistence module over a field K, 
can be understood in terms of the classification of finitely-generated /C[x]-modules; however, 
when F ^ { 0 } our persistence modules are infinitely-generated over fC, leading to infinitely- 
generated /C[x]-modules and suggesting that one should work with a larger coefficient ring 
than /C. Since the action of the Novikov field does not preserve the filtration on the chain 
complex, the Fl(,(C'*) are not modules over the full Novikov field A. They are however 
modules over the subring A>o consisting of elements Ylg “ 9 ^^ with all g > 0, and if F is 
nontrivial and discrete (in which case A>o is isomorphic to a formal power series ring /C[[t]]) 
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then each is a finitely generated A>o-module. But then the approach from |ZCn5| 

leads to the consideration of finitely generated /C[[t]][x]-modules, which again do not admit 
a simple description in terms of barcode-type data since /C[[t]][a:] is not a PID. 

Our chain-level approach exploits the fact that the chain groups Ck in a Floer-type 
complex, unlike the filtered homologies, are finitely generated vector spaces over a field 
(namely A), which makes it more feasible to obtain a straightforward classification. It 
does follow from our results that the filtered homology persistence module of a Floer-type 
complex can be expressed as a finite direct sum of filtered homology persistence modules 
of the building blocks £{a,L,k) depicted in ([2]). However, since the filtered homology 
persistence modules of the £{a, L, k) are themselves somewhat complicated (as the interested 
reader may verify by direct computation) it is not clear whether this is a useful observation. 
For instance we do not know whether the image on homology of a filtered chain map 
between two Floer-type complexes can always likewise be written as a direct sum of these 
basic persistence modules; if this is true then it might be possible to adapt arguments from 
[BL14] or [CdSGOl^ Section 3.4] to remove the factor of 2 in Theorem 11.41 below. 

1 .1.2. Stability. Among the most important theorems in persistent homology theory is the 
bottleneck stability theorem, which in its original form |CEH07] shows that, for the sublevel 
persistence modules {H^{{f < associated to suitably tame functions / : X —>■ M 

on a fixed topological space X, the barcode of the persistence module depends in 1-Lipschitz 
fashion on /, where we use the C^-norm to measure the distance between functions and 
the bottleneck distance (recalled below) to measure distances between barcodes. Since in 
applications there is inevitably some imprecision in the function /, some sort of result along 
these lines is evidently important in order to ensure that the barcode detects robust infor¬ 
mation. More recently a number of extensions and new proofs of the bottleneck stability 
theorem have appeared, for instance in |CCGGO09| . [GdSGOl^ . |BL14] : these have recast 
the theorem as an essentially algebraic result about persistence modules satisfying a finite¬ 
ness condition such as g-tameness or pointwise finite-dimensionality (see |BL14[ p. 4] for 
precise definitions). When recast in this fashion the stability theorem can be improved to 
an isometry theorem, stating that two natural metrics on an appropriate class of persistence 
modules are equal. 

Hamiltonian Floer theory ( |F189| . [HS95] . |LT98] . |F099] . |Pal3| ) associates a Floer-type 
complex to any suitably non-degenerate Hamiltonian H: 5^ x M —>• M on a compact sym- 
plectic manifold (M, uj). A well-established and useful principle in Hamiltonian Floer theory 
is that many aspects of the filtered Floer complex are robust under C^-small perturbations 
of the Hamiltonian; for instance various M-valued quantities that can be extracted from 
the Floer complex such as spectral invariants and boundary depth are Lipschitz with re¬ 
spect to the C^-norm on Hamiltonian functions ( |Scnnj . [Ohn5| . [Ullj ). Naively this is rather 
surprising since C^-perturbing a Hamiltonian can dramatically alter its Hamiltonian flow. 
Our notion of the concise barcode—which by Theorem B gives a complete invariant of the 
filtered chain homotopy type of a Floer-type complex—allows us to obtain a more complete 
understanding of this C'^-rigidity property, as an instance of a general algebraic result which 
extends the bottleneck stability/isometry theorem to Floer-type complexes for general sub¬ 
groups F < M. 

In order to formulate our version of the stability theorem we must explain the notions of 
distance that we use between Floer-type complexes on the one hand and concise barcodes 
on the other. Beginning with the latter, consider two multisets S and T of elements of 
(M/F) X [0, ooj. For 5 > 0, a 5-matching between <S and T consists of the following data: 
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(i) submultisets Sshort and Tshort such that the second coordinate L of every element 
([u], Ij) G Sshort tJ 'T'short obeys L ^ 2(5. 

(ii) A bijection a: S\Sshort —^ T\Tshort such that, for each {[a],L) G S\Sshort (where 
a G M, L G [0, oo]) we have (7{[a], L) = {\a'],L') where for all e > 0 the representative 
a' of the coset [a^] G M/F can be chosen such that both |a^ — a| < (5 + e and either 
L = L' = oo oi |(a^ + L') — (a + L)| < 5 + e. 

Thus, viewing elements ([a],L) as corresponding to intervals [o,o + L) (modulo T- 
translation), a (5-matching is a matching which shifts both endpoints of each interval by 
at most (5, with the proviso that we allow an interval I to be matched with a fictitious 
zero-length interval at the center of I. 

Definition 1.2. If 5 and T are two multisets of elements of (M/T) x [0, oo] then the bottleneck 
distance between S and T is 


dsiS, T) = inf{(5 > 0 | There exists a (5-matching between S and T}. 

If <S = {iSfcjfcgz and T = {Tk}k& are two Z-parametrized families of multisets of elements 
of (M/r) X [0, oo] then we write 

dB{S,T) = sup dBiSk,Tk). 

fcez 


It is easy to see that in the special case that T = {0} the above definition agrees with 
the notion of bottleneck distance in [CEHOTj . Note that the value dB can easily be infinity. 
For instance this occurs if <S = {([a],oo)} and T = {([a],L)} where L < oo. 

On the Floer complex side, we make the following definition which is a slight modification 
of |U13[ Definition 3.7]. As is explained in Appendix lAl this is very closely related to the 
notion of interleaving of persistence modules from [CCGGO09] . 


Definition 1.3. Let {C^,dc,(lc) and {D^,dD,iD) be two Floer-type complexes, and (5 > 0. 
A (5-quasiequivalence between C* and D* is a quadruple (<h, T, iLi, iL 2 ) where: 

• $: C* ^ D* and T: D* — >■ C* are chain maps, with < ic{c) + S and 

ici^d) < ioid) + (5 for all c ^ and d G D*. 

• Kc : G* —C*+i and Kb'- D* —>■ obey the homotopy equations T o $ — = 

dcKc + Kc'dc and <I> o T — Id, = OdKo + Kodn, and for all c G C* and d & D, 
we have lc{Kcc) < ^c(c) + 2(5 and loiKod) < ioid) + 26. 

The quasiequivalence distance between {C,,dc,Ic) and {D,,dD,lD) is then defined to 
be 


dQ{{C*,dc,ic), iD*,dD,lD)) = inf < (5 > 0 


There exists a (5-quasiequivalence between 
{C,,dc,ic) and {D,,dD,iD) 


We will prove the following as Theorems 18.171 and 18.181 in Sections [9] and [101 


Theorem 1.4. Given a Floer-type complex {C,,dc,Ic), denote its concise barcode by 
B{C,, dc,Ic) and the degree-/c part of its concise barcode by Bc,k- Then the bottleneck and 
quasiequivalence distances obey, for any Floer-type complexes (C*, dc,Ic) and (D*, dD,lD)- 

(i) dQ{{C,,dc,Ic)i (D*, 80 ,^ 0 ) < dB{B{C,, dc, Ic) , B{D,, do, Id)) 

< 2dQ{{C,,dc,Ic), {D^.,dD,lD))- 

(ii) For A: G Z let A^) j. > 0 denote the smallest second coordinate L of all of the elements 

oiBD,k- dQ{{C,,dc,Ic)Ad 8 *,dD,lD)) < then 

dB{Bc,k,BD,k) < dQ{{C„dc,Ic), {D*,dD,lD))- 
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Thus the map from filtered chain homotopy equivalence classes of Floer-type complexes 
to concise barcodes is at least bi-Lipschitz, with Lipschitz constant 2. We expect that it is 
always an isometry; in fact when T = {0} this can be inferred from [CdSGOT^ Theorem 
4.11] and Theorem 16.21 and as mentioned in Eemark 19.151 it is also true in the opposite 
extreme case when T is dense. 

Our proof that the bottleneck distance ds obeys the upper bounds of Theorem 11.41 is 
roughly divided into two parts. First, in Proposition 19.31 we prove the sharp inequality 
ds < dg in the special case that the Floer-type complexes {C^:,dc,ic) and {D^, 80 ,^ 0 ) 
have the same underlying chain complex, and differ only in their filtration functions ic 
and £d- In the rest of Section [9] we approximately reduce the general case to this special 
case, using a mapping cylinder construction to obtain two different filtration functions on 
a single chain complex, one of which has concise barcode equal to that of {D^,dD,£D) (see 
Proposition 19.121) . and the other of which has concise barcode consisting of the concise 
barcode of {C^,,£c-,dc) together with some “extra” elements ([a],L) € (K/P) x [0,oo] all 
having L < 2dQ{{C^,dc,£c)i{D^,dD,£D)) (see Proposition I9.13p . These constructions are 
quickly seen in Section 19.51 to yield the upper bounds on ds in the two parts of Theorem 
01 the factor of 2 in part (i) arises from the “extra” bars in the concise barcode of the 
Floer-type complex from Proposition 19.131 

Meanwhile, the proof of the other inequality dq < ds in Theorem ll.4l fil is considerably 
simpler, and is carried out by a direct construction in Section [TOl 

As mentioned earlier, it is likely that the factor of 2 in Theorem ll.4f ii is unnecessary, i.e. 
that the map from Floer-type complexes to concise barcodes is an isometry with respect 
to the quasiequivalence distance dq on Floer-type complexes and the bottleneck distance 
ds on concise barcodes. Although we do not prove this, by taking advantage of Theorem 
ll.4l iii we show in Section [IT] that, if dq is replaced by a somewhat more complicated 
distance dp that we call the interpolating distance, then the map is indeed an isometry 
(see Theorem lll.2p . The expected isometry between dq and dp is then equivalent to the 
statement that dp = dq. Consistently with this, our experience in concrete situations has 
been that methods which lead to bounds on one of dp or dq often also produce identical 
bounds on the other. 

The final section of the body of the paper applies our general algebraic results to Hamil¬ 
tonian Floer theory, the relevant features of which are reviewed at the beginning of that 
sectionll Combining Theorem 111.21 with standard results from Hamiltonian Floer theory 
proves the following, later restated as Corollary 112.21 

Corollary 1.5. If Hq and Hi are two non-degenerate Hamiltonians on any compact sym- 
plectic manifold then the bottleneck distance between their associated concise bar¬ 

codes of (CF*(iTo),<9p-Q,and {CF^:{Hi),dHi,£Hi) is less than or equal to Jq \\Hi{t,-) — 
Ho{t,-)\\Lo°dt. 

To summarize, we have shown how to associate to the Hamiltonian Floer complex com¬ 
binatorial data in the form of the concise barcode, which completely classifies the complex 
up to filtered chain homotopy equivalence, and which is continuous with respect to varia¬ 
tions in the Hamiltonian in a way made precise in Corollary 11.51 Given the way in which 
torsion exponents, the boundary depth, and spectral invariants are encoded in the concise 

^While we focus on Hamiltonian Floer theory in Section 1121 very similar results would apply to the 
Hamiltonian-perturbed Lagrangian Floer chain complexes or to the chain complexes underlying Novikov 
homology. 
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barcode, this continuity can be seen as a simultaneous extension of continuity results for 
those quantities ( |FOOO09[ Theorem 6.1.25], [Ull] Theorem l.l(ii)], [ScOO] (12)]). 

We then apply Corollary 11.51 to prove our main application. Theorem 112..'ll concerning 
the robustness of the fixed points of a nondegenerate Hamiltonian diffeomorphism under 
C'^-perturbations of the Hamiltonian: roughly speaking, as long as the perturbation is small 
enough (as determined by the concise barcode of the original Hamiltonian), the perturbed 
Hamiltonian, if it is still nondegenerate, will have at least as many fixed points as the 
original one, with actions that are close to the original actions. Moreover, depending in a 
precise way on the concise barcode, fixed points with certain actions may be identified as 
enjoying stronger robustness properties (in the sense that a larger perturbation is required 
to eliminate them) than general fixed points of the same map. While C'^-robustness of 
fixed points is a familiar idea in Hamiltonian Floer theory (see, e.g, [CR031 Theorem 2.1]), 
Theorem 112.31 goes farther than previous results both in its control over the actions of the 
perturbed fixed points and in the way that it gives stronger bounds for the robustness of 
unperturbed fixed points with certain actions (see Remark II 2. 4p . 

Finally, Appendixidentifies the quasiequivalence distance dq that features in Theorem 
oi with a chain level version of the interleaving distance that is commonly used (e.g. in 
[CCGGO09| l in the persistent homology literature. 
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2. NON-ArCHIMEDEAN ORTHOGONALITY 


2.1. Non-Archimedean normed vector spaces. Fixing a ground field K, and an additive 
subgroup F < M as in the introduction, we will consider vector spaces over the Novikov field 
defined as 


A = A^’^ 




ag e 1C, (VC € M) {#{^ \ ag ^ 0,g < C} < oo)| 


where T is a formal symbol and we use the obvious “power series” addition and multiplica¬ 
tion. This Novikov field adapts the ring used by Novikov in his version of Morse theory for 
multivalued functions; see |HS95] both for some of its algebraic properties and for its use 
in Hamiltonian Floer homology. Note that when F is the trivial group, A reduces to the 
ground field 1C. 

First, we need the following classical definition. 


Definition 2.1. A valuation u on a field T” is a function zv : T” ^ R U {oo} such that 
(VI) u(x) = oo if and only if x = 0; 

(V2) For any x,y & T, u(xy) = u(x) -|- u(i/); 

(V3) For any x,y ^ F, u{x + y) > min{u(x), i^{y)} with equality when u(x) = ^{y). 
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Moreover, we call a valuation v trivial if v{x) = 0 for x 7 ^ 0 and ^{x) = 00 precisely when 

X = 0. 

For T = A. defined as above, we can associate a valuation simply by 

^ (Eger I O 9 7 ^ 0 } 

where we use the standard convention that the minimum of the empty set is 00 . It is easy to 
see that this v satisfies conditions (VI), (V2) and (V3). Note that the finiteness condition 
in the definition of Novikov field ensures that the minimum exists. If F = {0}, then the 
valuation v is trivial. 

Definition 2 . 2 . A non-Archimedean normed vector space over A is a pair (C,£) where 
C is a vector space over A endowed with a filtration function £:C'— 7 >MU{— 00 } satisfying 
the following axioms: 

(FI) £{x) = —00 if and only if x = 0; 

(F2) For any A G A and x £ C, £{Xx) = £{x) — p(A); 

(F3) For any x,y £ C, £{x + y) < m.ax.{£{x), £{y)}. 

In terms of Definition 12.21 the standard convention would be that the norm on a non- 
Archimedean normed vector space {C,£) is e^, not £. The phrasing of the above definition 
reflects the fact that we will focus on the function £, not on the norm e^. 

We record the following standard fact: 

Proposition 2.3. If {C,£) is a non-Archimedean normed vector space over A and the 
elements x,y £ C satisfy £{x) £{y)-, then 

(3) £{x + y) = max{£(x), £(y)}. 

Proof. Of course the inequality “<” in ([3]) is just (F3). For “>” we assume without loss 
of generality that £{x) > £{y), so we are to show that £{x + y) > £{x). Now (F2) implies 
that £{—y) = £{y)-, so £{x) = £({x + y) + (—y)) < max{I'(x -|- y),£{y)}. Thus since we have 
assumed that £{x) > £{y) we indeed must have £{x) < £{x + y). □ 

Example 2.4. (Rips complexes). Let A be a collection of points in Euclidean space. We 
will define a one-parameter family of “Rips complexes” associated to X as follows. Let 
CRfiX) be the simplicial chain complex over K, of the complete simplicial complex on the 
set A, so that CRk{X) is the free A-vector space generated by the A:-simplices all of whose 
vertices lie in A. Define £: CRfiX) RU{— 00 } by setting £iJ2i^i^i) equal to the largest 
diameter of any of the simplicies Uj with a* 7 ^ 0 (and to —00 when — 0)- Then 

{CRfiX),£) is a non-Archimedean vector space over = JC. For any e > 0 we define 

the Rips complex with parameter e, C'i?*(A;e), to be the subcomplex of (7* with degree-A: 
part given by 

CRk{X-e) = {c£ CRkiX) \ £(x) < e}. 

Thus CRfiX^e) is spanned by those simplices with diameter at most e. The standard 
simplicial boundary operator maps CRk{X]e) to C'iifc_i(A; e), yielding Rips homology 
groups HRk{X] e), and the dependence of these homology groups on e is a standard object 
of study in applied persistent homology, as in [ZC05| . 

Example 2.5. (Morse complex). Suppose we have a closed manifold A and / is a Morse 
function on A. We may then consider its Morse chain complex CM*(A;/) over the field 
A = as in |Sc93| . Let C = 0^CMfc(A; /). For any element x G C, by the definition 
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of the Morse chain complex, x = Xli OiK where each pi is a critical point and ai G /C. Then 
define £ : C —M U {—C)o} by 

^ iHi o-iPi) = max{/(pi) I Oj / 0} , 

with the usual convention that the maximum of the empty set is — oo. It is easy to see that 
I satisfies (FI), (F2) and (F3) above. Therefore, (0^C'Mfc(X;/), £) is a non-Archimedean 
normed vector space over K, = 

Example 2.6. Given a closed one-form a on a closed manifold M, let tt: M ^ M denote 
the regular covering space of M that is minimal subject to the property that 7r*a is exact, 
and choose /: M —>■ M such that df = TT*a. The graded parts CNj.(f) of the Novikov 
complex (see ([I])) can likewise be seen as non-Archimedean vector spaces over A = A^’^ 
where the group F < M consists of all possible integrals of a around loops in M. Namely, 
just as in the previous two examples we put 

i = max{/(p) I Op / 0}. 

We leave verification of axioms (FI), (F2), and (F3) to the reader. 


2.2. Orthogonality. We use the standard notions of orthogonality in non-Archimedean 
normed vector spaces (cf. |MS65] b 


Definition 2.7. Let {C,£) be a non-Archimedean normed vector space over a Novikov field 

A. 


• Two subspaces V and W of C are said to be orthogonal if for all u G 1^ and rc G IT, 
we have 

i{v + w) = max{£(u), ^(i/;)}. 

• A hnite ordered collection (rci,... ,Wr) of elements of C is said to be orthogonal 
if, for all Ai,..., Ar G A, we have 


( 4 ) 



max iiXiWi). 

l<i<r 


In particular a pair (u, w) of elements of C is orthogonal if and only if the spans (u)a and 
{w)p^ are orthogonal as subspaces of C. Of course, by (F2), the criterion (jlj) can equivalently 
be written as 


( 5 ) 



max{e{wi) - v{\i)). 

l<i<r 


Example 2.8. Here is a simple example illustrating the notion of orthogonality. Let F = 
{0} so that A = /C has the trivial valuation defined in Definition 12.11 Let C be a two- 
dimensional /C-vector space, spanned by elements x, y. We may define a filtration function 
£ on C* by declaring (x, y) to be an orthogonal basis with, say, i{x) = 1 and £{y) = 0; then 
in accordance with ([5]) and the dehnition of the trivial valuation u we will have 

( 1 XfiO 

£{Xx -|- Tjy) = < 0 X = 0, rj 0 . 

I —oo X = y = 0 
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The ordered basis (x + y, y) will likewise be orthogonal; indeed for A, r/ E /C we have 

( I A 7 ^ 0 

i{\{x + y) + yy) = i{\x + {\ + r])y) = I 0 A = 0, A + r//0 

[ —oo X = 1 ] = 0 

which is indeed equal to the maximum of £(X(x + y)) and £(yy) (the former being 1 if A 7 ^ 0 
and —00 otherwise, and the latter being 0 if 7 ^ 0 and —00 otherwise). 

On the other hand the pair (x, x -hy) is not orthogonal: letting A = — 1 and 77 = 1 we see 
that £(Xx + r]{x + y)) = £{y) = 0 whereas max{t'(Ax),£(r 7 (x + y))} = 1. 

Here are some simple but useful observations that follow directly from Definition 12.71 

Lemma 2.9. If (C,£) is an non-Archimedean normed vector space over A, then: 

(i) If two subspaces U and V are orthogonal, then U intersects V trivially. 

(ii) For subspaces U, V, W, if U and V are orthogonal, and U (BV and W are orthogonal, 
then U and V ®W are orthogonal. 

(hi) If U and V are orthogonal subspaces of C, and if {ui,... ,Ur) is an orthogonal ordered 
collection of elements of U while (ui,... ,Us) is an orthogonal ordered collection of 
elements of V, then {ui,... ,Ur,vi,..., Vg) is orthogonal in 1/ © F. 

Proof. For (i), if rc E 17 fl F, then noting that (F2) implies that i{—w) = £{w), we see that, 
since w U and —w E F where U and F are orthogonal, 

—00 = £(0) = £{w + {—w)) = inayi{£{w), £{w)} = £{w) 

and so tc = 0 by (FI). So indeed U intersects F trivially. 

For (ii), first note that if 1/ © F and IF are orthogonal, then in particular, F and IF are 
orthogonal. For any elements tt E 17, u E F and w E IF, we have 

£{u + (u + tc)) = £{{u + v) + w) = max{.^(u + v),£{w)} 

= max{£{u),£{v),£{w)} = niax{£{u), £{v + rc)}. 

The second equality comes from orthogonality between 17 © F and IF; the third equality 
comes from orthogonality between U and F; and the last equality comes from orthogonality 
between F and IF. 

Part (iii) is an immediate consequence of the definitions. □ 

Definition 2.10. An orthogonalizable A-space (C, £) is a finite-dimensional non-Archimedean 
normed vector space over A such that there exists an orthogonal basis for C. 


Example 2.11. (A,— i^) is an orthogonalizable A-space. 


Example 2.12. (A"", — F) is an orthogonalizable A-space, where z?is dehned as 7'(Ai,..., An) = 
mini<j<„z/(Aj). Moreover, fixing some vector t = (ti,...,tn) G M”", the shifted version 
(A"", —Pf) is also an orthogonalizable A-space, where Pfis dehned as 

PfiXi,..., An) = mini<i<n(z^(Ai) - fi). 

Specihcally, an orthogonal ordered basis is given by the standard basis (ei,..., Cn) for A”: 
indeed, we have —Pfici) = U, and 


-nr 



max {ti - n{Xi)) = max (-Pfiei) - p(Aj)). 

l<2<n l<i<n 
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In Example 12.61 above, if we let C M consist of one point in every fiber of the 

covering space M ^ M that contains an index-A: critical point, then it is easy to see that we 
have a vector space isomorphism CNk{f) = A”, with the filtration function I on CNk[f) 
mapping to the shifted filtration function where ti = f{pi). 

Remark 2.13. In fact, using (F2) and the dehnition of orthogonality, it is easy to see that 
any orthogonalizable A-space {C,£) is isomorphic in the obvious sense to some (A”,— 
if {vi,... ,Vn) is an ordered orthogonal basis for {C,i) then mapping Vi to the ith standard 
basis vector for A” gives an isomorphism of vector spaces which sends I to — where 
ti = £{vi). 

2.3. Non-Archimedean Gram-Schmidt process. In classical linear algebra, the Gram- 
Schmidt process is applied to modify a set of linearly independent elements into an orthog¬ 
onal set. A similar procedure can be developed in the non-Archimedean context. The key 
part of this process comes from the following theorem, which we state using our notations 
in this paper (see Remark l2.13p . 

Theorem 2.14. f |U08] . Theorem 2.5). Suppose is an orthogonalizable A-space and 

IT < C is a A-subspace. Then for any x € C\W there exists some wq such that 

( 6 ) — wq) = inf{£(x — w)\w ^W}. 

Thus wq achieves the minimal distance to x among all elements of W. Note that (in 
contrast to the situation with more familiar notions of distance such as the Euclidean 
distance on M”') the element wq is generally not unique. However, similarly to the case of 
the Euclidean distance, solutions to this distance-minimization problem are closely related 
to orthogonality, as the following lemma shows. 

Lemma 2.15. Let {C, €) be a non-Archimedean normed vector space over A, and let VE <C 
be a A-subspace and x € C\W. Then W and (x)a are orthogonal if and only if £(x) = 
inf{^(x -w)\weW}. 

Proof. Suppose W and (x)^ are orthogonal. Then for any w G W, by orthogonality, 

£{x — w) = max{^(x), ^(rf;)} > £{x). 

Therefore, taking an infimum, we get inf{t'(x — w)\w G W} > £{x). Moreover, by taking 
u) = 0, we have inf{£(x —w;) | rc G IE} < £(x — 0} = £{x). Therefore, £{x) = inf{£(x —w;) | w G 

IT}. 

Conversely, suppose that £{x) = inf{t'(x — rc) | tc G IT} and let y = rc -|- ^x be a general 
element of IT © (x)a. We must show that £{y) = m.ax{£{w), £{nx)}; in fact, the inequality 
“<” automatically follows from (F3), so we just need to show that £{y) > m.aK{£{w), £{fj,x)}. 
If ^ = 0 this is obvious since then y = w, so assume from now on that ^ 7 ^ 0. Then 

^{y) = ^ + x)) = £{pr^w + x) — ^{/j) > £{x) — u(/x) = £(/rx) 

where the inequality uses the assumed optimality property of x. If £(//x) > £{w) this proves 
that £{y) > max{£(u)), t'(^x)}. On the other hand if £{iix) < £{w) then the fact that 
£{y) > max{£{w),£{px)} simply follows by Proposition 12.31 □ 

Theorem 2.16. (non-Archimedean Gram-Schmidt process). Let {C,£) be an orthogonal¬ 
izable A-space and let {xi,...,Xr.} be a basis for a subspace V <C. Then there exists an 
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orthogonal ordered basis {x'^, for V whose members have the form 

x'l = xi; 

x '2 = X2 — A2,iXi; 


X^ — Xj' Ayy’——1 ^VyT — ‘2 Xt—2 • • • 

where Aq^^’s are constants in A. Moreover if the first i elements of the initial basis are such 
that (xi ,... ,Xi) are orthogonal, then we can take x'- = Xj for j = 1 ,...,i. 

Proof. We proceed by induction on the dimension r oiV. If lA is one-dimensional then we 
simply take x'l = xi. Assuming the result to be proven for all A:-dimensional subspaces, 
let (xi,..., Xfc+i) be an ordered basis for V, with (xi,...,Xj) orthogonal for some i G 
{1,..., k+\}. Hi = k+1 then we can set x^ = Xj for all j and we are done. Otherwise apply 
the inductive hypothesis to the span W of {xi,..., x^} to obtain an orthogonal ordered basis 
(x'^,..., x'ff) for W, with x'- = Xj for all j € {1,..., i}. Now apply Theorem 12.141 to W and 
the element x^+i to obtain some wq gW such that (.{xk+i — wo) = \ni{(.{xk+\ — w)\w gW}. 
Let x'^_|_^ = Xk+i — WQ. It then follows from Lemma [2 .15 1 that W and (x'^_|_^)a are orthogonal, 
and so by Lemma(iii) (x'^,..., x'j^, is an orthogonal ordered basis for V. Moreover 

since x'^_|_^ = x^+i — wq where wq lies in the span of xi,..., x^, it is clear that Xk+i has the 
form required in the theorem. This completes the inductive step and hence the proof. □ 

Corollary 2.17. If (C,£) is an orthogonalizable A-space, then for every subspace W < C, 
iW.,t\w) is also an orthogonalizable A-space. 

Proof. Apply Theorem 12.161 to an arbitrary basis for W to obtain an orthogonal ordered 
basis for W. □ 

Corollary 2.18. If {C,£) is an orthogonalizable A-space and V <W < C^ any orthogonal 
ordered basis of V may be extended to an orthogonal basis of W. 

Proof. By Corollary 12.171 we have an orthogonal ordered basis (ui, ...,Uj) for V. Extend it 
arbitrarily to a basis {ui, ...,Ui,Uj+i, ...,Vr} for W, and then apply Theorem 12.161 to obtain 
an orthogonal ordered basis for W whose first i elements are vi,... ,Vi. □ 

Corollary 2.19. Suppose that {C,£) is an orthogonalizable A-space and U < C. Then 
there exists a subspace V such that U (BV = C and U and V are orthogonal. (We call any 
such V an orthogonal complement of U). 

Proof. By Corollary 12.171 we have an orthogonal ordered basis {ui,...,Uk) for subspace U. 
By Corollary 12.181 extend it to an orthogonal ordered basis for C, say (ui, ...,Uk,vi, ...,vi) 
(so dim(C') = k + 1). Then V = spanA{vi, ...,vi} satisfies the desired properties. □ 

Orthogonal complements are generally not unique, as is already illustrated by Example 
12.81 in which (x -|- ay)ic is an orthogonal complement to {y)ic for any a G 1C. 

2.4. Duality. Given a non-Archimedean normed vector space {C,£), the dual space C* 
(over A) becomes a non-Archimedean normed vector space if we associate a filtration func¬ 
tion £* : C* ^ M U { 00 } dehned by 

£*{(j)) = sup {—£{x) — v{(j){x))). 
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Indeed, for (p and ip in C* and x G C, we have 
—i{x) — v{4>{x) + ipix)) < —i{x) — min{u((/)(x)), u{'ip{x))} 

= max{—£(x) — v{(j){x)), —i{x) — i'{'ip{x))} < m.ax{i*{(p), i*(ip)} 

and so taking the supremum over x shows that i*{p + ’p) < ma,x{£*(p), I* (p)}, and it is 
easy to check the other axioms (FI) and (F3) required of I*. The following proposition 
demonstrates a relation between bases of the original space and its dual space. 

Proposition 2.20. If (C, £) is an orthogonalizable A-space with orthogonal ordered basis 
(ui,..., Un), then is an orthogonalizable A-space with an orthogonal ordered basis 

given by the dual basis (v^,..., v*). Moreover, for each i, we have 

(7) r«) = -£(vp. 

Proof. For any x G C, written as Kvi, we have have v*x = Aj for each i, so if A* = 0 

then —£{x) — u(u*x) = —oo, while otherwise 

—£{x) — v{v*x) = — max {£{vj) — u(Aj)) — u(Aj) 

l<i<n 

< -{£{vi) - u(Ai)) - u{\i) = -£{vi). 

Equality holds in the above when x = Vi, so i*{v*) = —£{vi). 


To prove orthogonality, given any Ai,..., A^ G A, choose p to maximize the quantity 
—£{vi) — u(Ai) over i G {1,..., n}. Then 


t 



> -pViP) -I'll 


Vi Vi. 


^0 


\i=l 


= -pViP) - u(Aio) = max {t{v*) - u(Ai)). 

l<2<n 


The reverse direction immediately follows from the non-Archimedean triangle inequality 
(F3) in Definition 12.21 Therefore, we have proven the orthogonality of the dual basis. □ 


2.5. Coefficient extension. This is a somewhat technical subsection which is not used 
for most of the main results—mainly we are including it in order to relate our barcodes to 
the torsion exponents from [FOOOO^ — so it could reasonably be omitted on first reading. 

Throughout most of this paper we consider a fixed subgroup F < M, with associated 
Novikov field A = A^’'", and we consider orthogonalizable A-spaces over this fixed Novikov 
field A. Suppose now that we consider a larger subgroup F' > F (still with F' < M). The 
inclusion F ^ F' induces in obvious fashion a field extension A ^ A^’'" , and so for any A 
vector space C we obtain a A^’'" -vector space 

C' = C®K . 

If {C,i) is an orthogonalizable A-space with orthogonal ordered basis {wi,... ,Wn) then 
{rci 0 1 ,... ,Wn 0 1} is a basis for C' and so we can make C into an orthogonalizable 
A/c,r' 

-space by putting 

/ 0 I^ = max (£(wi) — u(A')) 

for all X[,... ,\n G ; in other words we are defining £' by declaring (wi 0 1 ,..., 01) 

to be an orthogonal ordered basis for {C ,£'). The following proposition might be read as 
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saying that this definition is independent of the choice of orthogonal basis (ici,..., Wn) for 

ic,e). 

Proposition 2.21. With the above definition, if (xi, ..., Xn) is any orthogonal ordered 
basis for {C,£) then (xi (g) 1,..., (8) 1) is an orthogonal ordered basis for {C 

Proof. Let {wi,... ,Wn) denote the orthogonal basis that was used to define P. Let N € 
GLn{A) be the basis change matrix from {wi,... ,Wn) to {xi,...,Xn), i-e., the matrix 
characterized by the fact that for j G {l,...,n} we have Xj = Then for 

A' = (A'l,..., A^) G (A'CT')n have 


( 8 ) 


P j ^ X'jXj (g) 1 j = £ ( ^(iVA')itCi ) = max ( £{wi) - i/{{NX')i )) . 


V 2=1 


Now the vector A' G jg g, formal sum A' = where Vg G JC^ and where 

the set of g with / 0 is discrete and bounded below. Let S^, C L' consist of those G L' 
such that g is the minimal element in its coset S' + L C L' having Vg ^ 0. We can then 
reorganize the above sum as 

= E 

where now Xg G A”, and where the set is discrete and bounded below and has the 
property that distinct elements of S^, belong to distinct cosets of L in Lb 
Now since N has its coefficients in A, we will have 

NX' = NXgT3 

where each NXg G A"'. For each i the various i'{{NXg)iT^) are equal to g + i'{{NXg)i) and 
so belong to distinct cosets of F in F' (in particular, they are distinct from each other) and 
so we have for each i 


u{{NX')i) = min [g + i^{{NXg), 

and similarly p(Aj) = va.\D.g{g + y{{Xg)j)) for each j. Combining this with ([ 8 ]) and using the 

orthogonality of {wi,... ,Wn) and (xi,... ,x„) with respect to £ and the fact that the Xg 
belong to A" gives 


P I ^'j^j < 8 ) 1 j = max \^£{wi) — g — i'{{NXg)i 


vi=i 


= max ^-g + max{£{wi) - i'{{NXg)i))^ = max + £ ^^(AiAg)*^;* 

+ ^ I j j ^ + max{£{xj) - i^{{Xg)j))^ 


= max —g 


= max ( £(xj) — min( 5 r + p((A„),)) ) = max(£(x,) — z^(A()), 
j \ 9 J j 
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proving the orthogonality of (xi 0 1,... 0 1) since it follows directly from the original 

definition of in terms of {wi ,..., Wn) that £'{x 0 1) = i{x) whenever x £ C. □ 

3. (Non-Archimedean) singular value decompositions 

Recall that in linear algebra over C with its standard inner product, a singular value 
decomposition for a linear transformation A: —>■ C™ is typically defined to be a fac¬ 

torization A = X'EY* where X E U{m), Y E U{n), and = 0 when i ^ j while each 
Tiii > 0. The “singular values” of A are by definition the diagonal entries at = Tiu, and 
then we have an orthonormal basis (yi,..., t/n) for C” (given by the columns of Y) and an 
orthonormal basis (xi,..., Xm) for C™' (given by the columns of X) with Ai/i = aiXi for all 
i with iTj 7^ 0, and Ayi = 0 otherwise. 

An analogous construction for linear transformations between orthogonalizable A-spaces 
will play a central role in this paper. In the generality in which we are working, we should 
not ask for the bases {yi,... ,yn) to be oithonormal, since an orthogonalizable A-space 
may not even admit an orthonormal basis (for the examples (A”,—of Example 12.121 
an orthonormal basis exists if and only if each belongs to the value group T). However 
in the classical case asking for a singular value decomposition is equivalent to asking for 
orthogonal bases (yi,..., y^) for the domain and (xi,..., Xm) for the codomain such that 
for all i either Ayi = Xj or Ayi = 0; the singular values could then be recovered as the 
numbers This is precisely what we will require in the non-Archimedean context. For 

the case in which the spaces in question do admit orthonormal bases (and so are equivalent 
to (A"", —v)) such a construction can be found in [KelOl Section 4.3]. 

3.1. Existence of (non-Archimedean) singular value decomposition. 

Definition 3.1. Let {C,ic) and (Dfijo) be orthogonalizable A-spaces and let A : C —>■ be 
a linear map with rank r. A singular value decomposition of A is a choice of orthogonal 
ordered bases (yi, ...,yn) for C and (xi, ...,Xm) for D such that; 

(i) (yr-i-i, ■■■,yn) is an orthogonal ordered basis for ker A; 

(ii) (xi, ...,Xr) is an orthogonal ordered basis for ImA; 

(hi) Ayi = Xi for i E {1,..., r}; 

(iv) icivi) - ioixi) > ... > iciVr) - inixr)- 

Remark 3.2. Consistently with the remarks at the start of the section, the singular values 
of A would then be the quantities e^x>Di)-tc(yi) 1 < ^ < r, as well as 0 if r < n. So the 
quantities iciVi) — (-oixi) from (iv) are the negative logarithms of the singular values. 

Remark 3.3. Occasionally it will be useful to consider data ((yi,..., y^), (xi,..., Xm)) which 
satisfy all of the conditions of Definition l3.1l except condition (iv); such ((yi,..., y„), (xi,..., x, 
will be called an unsorted singular value decomposition. Of course passing from an unsorted 
singular value decomposition to a genuine singular value decomposition is just a matter of 
sorting by the quantity iciVi) — ^c{xi). 

The rest of this subsection will be devoted to proving the following existence theorem: 

Theorem 3.4. If {C,£c) and [Dfijo) are orthogonalizable A-spaces, then any A-linear map 
A : C ^ D has a singular value decomposition. 

We will prove Theorem 13.41 by providing an algorithm (with proof) for producing a 
singular value decomposition of linear map A between orthogonalizable A-spaces. 
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The algorithm is essentially Gaussian elimination, but with a carefully-designed rule for 
pivot selection which allows us to achieve the desired orthogonality properties. In this 
respect it is similar to the algorithm from |ZCn5| (that computes barcodes in classical 
persistent homology); however |ZCn5] uses a pivot-selection rule which does not adapt well 
to our context where the value group T may be nontrivial, leading us to use a different such 
rule. Like the algorithm from [ZCOSj . our algorithm requires a number of field operations 
that is at most cubic in the dimensions of the relevant vector spaces, and can be expected 
to do better than this in common situations where the matrix representing the linear map 
is sparse. Of course, when working over a Novikov field there is an additional concern 
regarding how one can implement arithmetic operations in this field on a computer; we do 
not attempt to address this here. 

Theorem 3.5. (Algorithmic version of Theorem 13.4p . Let {C^lc) and (Z),£d) be orthogo- 
nalizable A-spaces, let A : C —>■ L> be a A-linear map, and let (ui,..., be an orthogonal 
ordered basis for C. Then one may algorithmically construct an orthogonal ordered basis 
(u(,..., u(j) of C such that 

(i) ^cWi) = ^c{vi) and £d{Av^) < for each i; 

(ii) Let Z// = {i G {1,..., n} I Av[ / 0}. Then the ordered subset (Au' \ i ^lA) \s orthog¬ 
onal in D. 

Remark 3.6. In particular, {v[\i ^ lA) then gives an orthogonal ordered basis for ker A. 

Proof. Fix throughout the algorithm an orthogonal ordered basis {wi ,..., Wm) for D. Rep¬ 
resent A by a matrix (A^) with respect to these bases, so that Avj = Yhi AijWi. Note that 
Vj changes as the algorithm proceeds (though the wt do not), so the elements Ajj G A will 
likewise change in a corresponding way. Initialize the set of “unused column indices” to be 
J = {1,..., n}, and the set of “pivot pairs” to be P = 0; at each step an element will be 
removed from J and an element will be added to V. Here is the algorithm: 

while {3j G J){Avj / 0) do 

Choose io G {!,..., m} and jo G which maximize the quantity 

^D{wi) - v{Aij) - icivj) over all (i, j) G {1..., m} x J" ; 

Add {io,jo) to the set V] 

Remove jo from the set J '; 

For each j G J, replace Vj by v'. := Vj — 

A J J 

For each j & J and i G {1,..., m|, replace Aj,- by A'■ := Aij — (thus 

A A ^IqJq 

restoring the property that Avj = 

end 

Note that the while loop predicate implies that in each iteration there is some {i,j) G 
{!,..., m} X J' such that A^j ^ 0, so in particular Ai^j^ / 0 (otherwise A = 0) and so the 
divisions by Ai^^j^ in the last two steps of the iteration are not problematic. The ordered 
basis {v[,... ,v'^) promised in the statement of this theorem is then simply the tuple to 
which (vi,... ,Vn) has evolved upon the termination of the while loop. To prove that this 
satisfies the required properties it suffices to prove that, in each iteration of the while loop, 
the following assertions hold: 

Claim 3.7. If the initial basis (ui,... ,u„) is orthogonal, then so is the basis obtained by 
replacing Vj by u' = Vj — Vj^ for each j € J' \ {jo}- Moreover ic{Vj) = ^civj) while 

£D{Avj) < iD{Avj). 
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Claim 3.8. After each iteration, the ordered set {Avj \ j ^ J') C D is orthogonal. 


Proof of Claim \37?\ For any j ^ J \ {jo}) by the orthogonality of ... ,Vn) and the 


definition of f'-, we have 


lc{v'j) = max \ic{vj),^c } • 


Because (io, jo) is chosen to satisfy iniwio) - - ^dvjo) > dim) - u(Ajj) - icivj) 

for all i and j, it in particular holds that 

ioiwd - ddojo) - divjo) > diwio) - y{Ai^j) - d{vj) 
which can be rearranged to give 

(9) d < divj). 

So we get 

( 10 ) d{vj)=d{vj)- 

As for the statement about ioiAv'd note that 

loiAvd = Id = maddiwi) - ^{Aijo)) = ddd - v{Ai^j^) 

where the last equation follows from the optimality criterion satisfied by (io^jo)- Therefore, 

= ddd - viAid < m&^^loiAijWi) = £d [ ^ AyWi | = iniAvj) 




K 1 = 1 


and hence £d(Au') < max ^^£D{Avj),£D = ^oiAi 


It remains to prove orthogonality of the basis obtained by replacing the Vj by Vj for 
j G J■ Here and for the rest of the proof we use the variable values as they are after the 
third step of the given iteration of the while loop—thus the Vj have not been changed but 
jo has been removed from jf. The new basis will be {u(,..., v'd where Vj = Vj ii j ^ J and 

u' = Vj — VjQ otherwise. Let Ai,..., G A and observe that, by the orthogonality of 

{ui,...,u„}. 


fc EM =A 


A. 


w 






JeJ 


( 11 ) 


= max 


^ Afc 


iojo 
Aifjk 


A. 


*0J0 


Vjg , maxddj'^j) 

/ jMio 


If £{\jdjo) > lor all j 7 ^ jo, then of course d = dido^jo) = 

maxjdcdjVj)^- Otherwise, there is ji ^ jo such that 

( 12 ) maxjddd'j) = diddj^)- 

Now by (llOp and the optimality condition (I12p . we have 

(13) didi^h) = diddji) ^ dido'^'jo) = dido'^jo)- 
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Also, by ([9]) and (fT^ . for all k ^ J, 


> Ic 


■^ink 

} • 


Thus 

(14) 


^cCAjiWji) >£cf f^jo - 

\ \ k&J / 


Go 


So combining ([TT]) . (fT^ . and (fU|) . we have 


= max£c(AjT;p, 

proving the orthogonality of {v'^,... ,v'^). This completes the proof of Claim [37fl 


□ 


Proof of Claim [Ql For A: > 1 let {ik,jk) denote the pivot pair that is added to the set 
V during the k-th. iteration of the while loop. In particular jk is removed from J' during 
the k-th. iteration, and after this removal we have J = {1,... ,n} \ {ji,... ,jfc}. So the 

column operation in the last step of the fe-th iteration replaces the matrix entries Ai^.j 

A- -A' ■ 

for j ^ {ji, • • •, jfc} by Ai^^j - Y = 0. Moreover for j ^ {ji, ■ ■ ■, Jfc} and any i € 

'^k^k 

{l,...,m} such that after the prior iteration we had = Aij = 0 (for instance this 
applies, inductively, to any i £ {ii,... ,ifc-i}), the fact that Aij = 0 will be preserved after 
the A:-th iteration. Thus, 

(15) After the A:th iteration, A^j = 0 for / € {1,..., A;} and j ^ {ji,... ,ji}. 

We now show that, after the A:-th iteration, the ordered set (Auj^, • • •, ^Vj^) is orthogonal; 
this is evidently equivalent to the statement of the claim. Note that, for 1 < / < A;, neither 
the element Vj^ nor the ji-th column of the matrix (Aij) changes during or after the l- 
th iteration of the while loop, due to the removal of ji from J' during that iteration. 
For I € {1,...,A;}, the optimality condition satished by the pair guarantees that 

(■D{wi) — v{Aijf) < ic{wif) — v{Ai^jf) for all i and hence 

(16) lD{Avjf) = m.ax.{^D{Aij^Wi)) = ^D{Ai^j^Wi^). 

i 

Given Ai,..., G A we shall show that ^D{^^=AiAvjf) = max; i£){XiAvj^). Let Iq be the 
smallest element of {1 ,... ,k} with the property that 

= ^f^^^D{\Ai^j^Wi^). 

For alH € {1,... , m} and / G {1,..., A:} we have, by the choice of 

ioiXiAij^Wi) < loiMAiijiWif) < iDikoAiiQjiQ'^iiQ)- 
Meanwhile, using (fT5]) . Ai^^j^ ^ 0 only for I < Iq, and so 

kA^^j^Wi^^ = koAii^ji^w^^ + kAi^^j^Wi^^. 

I l<lo 

Each term \lAi^^j^Wi^^ has hltration level bounded above by ioiXiA^j^Wif) by the sec¬ 
ond equality in (fTBIl . and this latter filtration level is, for I < Iq, strictly lower than 
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because we chose Iq as the smallest maximizer of So we in 

fact have 

By the orthogonality of the ordered basis (tci,..., Wm) we therefore have 


k m 


X] X] X] 


ijlWi 


. 1=1 


.1=1 i=l 




. 1=1 


= max£D{\iAi^j^Wi,) = mai^ £D{kAvj^) 


where in the first equality in the third line we use the defining property of Iq and in the 
last equality we use m- Since the reverse inequality £d{Y1i ^lAvji) < maxi £jj{XiAvj^) is 
trivial this completes the proof of the orthogonality of {Avj^, ■ ■ ■, Avj^). □ 


As noted earlier, Claims 13.71 and 13.81 directly imply that the basis for C obtained at the 
termination of the while loop satisfies the required properties, thus completing the proof of 
Theorem 13.51 □ 


Proof of Theorem \3.4\ First reorder the elements v'^ produced by the Theorem 13.51 so that 
Av'j^ 7 ^ 0 if and only if i € { 1 ,... ,r} where r is the rank of A, and such that £c{v[) — 
iD{Av[) > • • • > lc{v'y.) — £d{Av'^). If A is surjective, then ((u^,... ,u^), {Av'i,... ,Av'^)) will 
immediately be a singular value decomposition for A. More generally, we may use Corollary 
l2.19l to find an orthogonal complement of Im(A) in D, and by Corollary 12.171 this orthogonal 
complement has some orthogonal ordered basis (x^+i,... ,Xm)- Then 

..., v!^), {Av'i ,..., Xr+i,..., Xm)) is a singular value decomposition for A. □ 


3.2. Duality and coefficient extension for singular value decompositions. Propo¬ 
sition 12.201 allows us to easily convert a singular value decomposition for a map A: C ^ D 
to one for the adjoint map A*: D* ^ C*. Explicitly: 

Proposition 3.9. Let {C,£c) and {D,£d) be two orthogonalizable A-spaces and A : C — 
D be a A-linear map with rank r. Suppose ((yi,..., y^), (xi,..., x^)) is a singular value 
decomposition for A. Then ((x^,..., x^), (y*,..., y*)) is a singular value decomposition for 
its adjoint map A* : D* C*. 

Proof. By the first assertion of Proposition 12.201 (x|, ...,x^) is an orthogonal ordered basis 
for D* and (yjf, ■■■,yn) is an orthogonal ordered basis for C*. By the definition of a singular 
value decomposition. Ay* = Xj for i € {l,...,r} and Ay* = 0 for z G {r -|- l,...,n}, so 
A*x* = y* for i G {1,..., r} and A*x* = 0 for z G {r -|- 1,..., m}. Therefore (x*^;^,..., xj^) is 
an orthogonal ordered basis for kerA* and {yi,...,yr} = {A*xj^,..., A*x*} is an orthogonal 
ordered basis for ImA*. Finally, for z G {l,...,r}, by the second assertion of Proposition 
12.201 we have 

= -^D{xi) +£c{yi) = -£D{xi). 

So the ordering of £c{yi) — ^D{xi) implies the desired ordering for ) (y*)- □ 
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Similarly, Proposition 12.211 implies that singular value decompositions are well-behaved 
under coefficient extension. 

Proposition 3.10. Consider two subgroups P < P^ < M, and write A = and 

A' = Let {C,ic) and be orthogonalizable A-spaces and let A: C ^ D 

be a A-linear map, with singular value decomposition ((yi, (xi, ...,Xm)). Then 

if C (8)a A' and D (8)a A' are endowed with the hltration functions and as in Sec¬ 
tion 12.51 the map A®1-.C (8)a A' —>■ H A' has singular value decomposition given by 
((yi (8> 1,... ,y„ (g> 1), (xi 0 1,... ,Xm (g) 1)). 

Proof. Proposition l2.21l implies that the ordered sets (yigl,..., yn<gl) and (xig)!,..., Xm® 
1) are orthogonal. Moreover by dehnition of the relevant filtration functions we have 
1) = ^c{Vi) and p£,{xi (g 1) = inixi) for all i such that these are defined. Once these facts 
are known it is a trivial matter to check each of the conditions (i)-(iv) in the definition of 
a singular value decomposition. □ 

4. Boundary depth and torsion exponents via singular value decompositions 

The boundary depth as defined in [Ull| or |U13] is a numerical invariant of a filtered chain 
complex that, in the case of the Hamiltonian and Lagrangian Floer complexes, has been 
effectively used to obtain applications in symplectic topology. A closely related notion is that 
of the torsion threshold and more generally the torsion exponents that were introduced in 
[FOOOd^ Section 6.1] for the Lagrangian Floer complex over the universal Novikov ring and 
were used in |F00013j to obtain lower bounds for the displacement energies of polydisks. 
We will see in this section that, for complexes like those that arise in Floer theory, both of 
these notions are naturally encoded in the (non-Archimedean) singular value decomposition 
of the boundary operator of the chain complex. In particular our discussion will show that 
the boundary depth coincides with the torsion threshold when both are dehned, and that 
certain natural generalizations of the boundary depth likewise coincide with the rest of the 
torsion exponents. This implies new restrictions on the values that the torsion exponents 
can take. Our generalized boundary depths will be part of the data that comprise the 
concise barcode of a Floer-type complex, our main invariant to be introduced in Section O 

For the rest of the paper, we will always work with what we call a Floer-type complex 
over a Novikov field A, defined as follows: 

Definition 4.1. A Floer-type complex {C^,dc,^c) over a Novikov field A = A^’'" is a 
chain complex (C* = ©fcezC'fc, 9c) over A together with a function Ic'- C* —M U {— cso} 
such that each (C/c^lc*.) is an orthogonalizable A-space, and for each x € Ck we have 
dcx € Ck-i with icidc'x) < ic{x). 

Example 4.2. According to Example 12.121 the Morse, Novikov, and Hamiltonian Floer 
chain complexes are all Floer-type complexes. In each case the boundary operator is defined 
by counting connecting trajectories between two critical points for some function, which 
satisfy a certain differential equation (see, e.g., |Sal97l Section 1.5] for the Hamiltonian 
Floer case). 

Remark 4.3. In fact in many Floer-type complexes including the Morse, Novikov, and 
Hamiltonian Floer complexes one has the strict inequality icidcx) < ic{x). However it is 
also often useful in Morse and Floer theory to consider complexes where the inequality is 
not necessarily strict; for instance the Biran-Cornea pearl complex [BC09] with appropriate 
coefficients can be described in this way, as can the Morse-Bott complex built from moduli 
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spaces of “cascades” in [FrOdl Appendix A]. Also our definition allows other, non-Floer- 
theoretic, constructions such as the Rips complex (see Example 12.4p . and the mapping 
cylinders which play a crucial role in the proofs of Theorem B and Theorem 11.41 to be 
described as Floer-type complexes, whereas requiring (.c{dcx) < ic{x) would rule these 
out. In the case that one does have a strict inequality for the effect of the boundary 
operator on the filtration, the verbose and concise barcodes that we define later are easily 
seen to be equal to each other. 

Definition 4.4. Given two Floer-type complexes {C^,dc,ic) and 80,^0), a filtered 
chain isomorphism between these two complexes is a chain isomorphism <I> : C* —)• 
such that ^D(<h(x)) = (-c{x) for all x G C*. 

Definition 4.5. Given two Floer-type complexes {C^,dc,^c) and {D^,80,^0), two chain 
maps 'h: C* —> are called filtered chain homotopic if there exists K : ^ D^j^i 

such that 4) — 'h = 8dK + K8d and K preserves filtration, i.e. Id{K{x)) < ic{x) for all x, 
and both and T preserve filtration as well. 

We say that (C*, 8c, ^c) is filtered homotopy equivalent to (I?*, 8d,(-d) if there exist 
chain maps <I>: G* —)• D^ and 'h: D^ —>■ C* which both preserve filtration such that 4' o 4> 
is filtered chain homotopic to identity Iq while ‘h o 'h is filtered chain homotopic to the Id- 

In order to cut down on the number of indices that appear in our formulas, we will 
sometimes work in the following setting: 

Definition 4.6. A two-term Floer-type complex (Ci A- Cq) is a Floer-type complex of 
the following form 

•••^►0—)-CiACo->0—;►•••. 

Given any Floer-type complex (G*, 8c, Ic), fixing a degree k, we can consider the following 
two-term Floer-type complex: 

(^(fc) 

where g{^^ = Ck and Gg^^ = ker(9|cj,_i)(< Cu-i)- 

For the rest of this section, we will focus mainly on two-term Floer-type complexes; 
consistently with the above discussion this roughly corresponds to focusing on a given 
degree in one of the multi-term chain complexes that we are ultimately interested in. For 
a two-term Floer-type complex (Gi —> Go), by Theorem 13.41 we may fix a singular value 
decomposition ((yi,..., y„), (xi,..., x^)) for the boundary map 9: Gi ^ Gq. Denote the 
rank of 8 by r. We will see soon that the numbers {I{yi) — ^(xj)} for i G {1, ...jx} (which 
have earlier been described as the negative logarithms of the singular values of 8) can be 
characterized in terms of the following notion of robustness of the boundary operator. 

Definition 4.7. Let <5 G M. An element x G Gq is said to be 5-robust if for all y G Gi such 
that 8y = X it holds that i{y) > i{x) -|- 5. A subspace F < Gq is said to be (^-robust if every 
X G F \ {0} is 5-robust. 

d '— ^ (^k'j 

Example 4.8. When (Gi —> Gq) is the two-term Floer-type complex CM^ (/) induced 

by the degree-A; and degree-(fc — 1) parts of the Morse complex CMfif) of a Morse function 
on a compact manifold, the reader may verify that each nonzero element of Gq is 5-robust 
for all 5 < 6k, where 6k is the minimal positive difference between a critical value of an 
index-A; critical point and a critical value of an index-(A: — 1) critical point. Because a strict 
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inequality is required in the definition of robustness, there may be elements of Cq which are 
not Jfc-robust. 


In the presence of our singular value decomposition {{yi, ■ ■ ■, yn), {xi ,..., Xm))-, the fol¬ 
lowing simple observation is useful for checking 5-robustness: 

Lemma 4.9. Let x = any element of Im9, and suppose y G Ci obeys dy = x. 

Then 

^(y) > Ajyi^ = max{£(yi) - <i<r}. 

Proof. Since dyi = Xi for 1 < i < r and dyi = 0 for i > r, and since the Xi are linearly 
independent, the elements y € Ci such that dy = x are precisely those of form + 

Y17=r+il^iyi arbitrary Hr+i,..., Hn € A. The proposition then follows directly from the 
fact that (yi,..., yn) is an orthogonal ordered basis for Ci. □ 

Definition 4.10. Given a two-term chain complex (Ci Cq) and a positive integer k, let 
fik{d) = sup({0} U {5 > 0 I There exists a 5-robust subspaceG < Im9 with dim(G) = k}). 


Note that = 0 if cl is the zero map or if /c > dim(Im5). It is easy to see that, when 

k < dim(Im5), fik{d) can be rephrased as 

/3fc(9) = sup inf {^{y) - ^{x)\^y = x}. 

V < Imd a:eV\{0} 
dim(V') = k 

When k = 1, this is exactly the definition of boundary depth in [U13| (see |U13[ (24)]), and 
so we can view the fik{d) as generalizations of the boundary depth. Clearly one has 

fiiid) > hid) >---h{d)>^ 

for all k. We will prove the following theorem which relates the /3fc(5)’s to singular value 
decompositions. 


Theorem 4.11. Given a singular value decomposition ((yi, ...,y„), (xi, ...,Xm)) for a two- 
term chain complex (Ci A- 


Cq), the numbers hid) are given by 

(■iyk) - (-ixk) l<k<r 
0 k > r 


hid) = 


where r is the rank of d. 


Proof. For each k G {l,...,r}, we will show that there exists a /c-dimensional 5-robust 
subspace of Im9 for any 6 < iiyk) — (^ixk), but that no /c-dimensional subspace is (^(y/c) — 
^(xfc))-robust. This clearly implies the result by the definition of hid)- 

Considering the subspace 14 = spanhxi, ...,Xk}, let x = be any nonzero 

element in I 4 . Let zq G {1,..., A:} maximize the quantity £(xi) — p(Ai) over alH G {1,..., k}, 
so that by the orthogonality of the Xj we have £(x) = ^(xj^) — p(Ajp). Then, using the 
orthogonality of the y^, 

^ Ajyi - £(x) = max(£(yi) - p(Ai)) - (^(xig) - i^(AiJ) 

\i=l / 


> iKVio) - ^(Aio)) - i^xh - l^(Aio)) = ^iVio) - ^i^io) 

> Kvk) -^Xk) 
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where the last inequality follows from our ordering convention for the x*. But then by 
Lemmait follows that whenever dy = x we have i{y) — i{x) > i{yk) Since this 

holds for an arbitrary element x E span\{xi, ..., Xk}\ {0} we obtain that span{xi, ..., Xk} 
is h-robust for all 6 < i{yk) — ^{xk)- 

Next, for any fc-dimensional subspace V < Imd, let W = spanA{xk, Xk+i, ■ ■ ■ ,Xr}- Since 
W has codimension A; — 1 in Im5, the intersection V DW contains some nonzero element x. 
Since x E VL we can write x = Yll=k^i^i where not all A* are zero. Choose zq E {k, ■ ■ ■ ,r} 
to maximize the quantity i{yi) — over i E {k,... ,r}. Let y = Y2l=k^iyi- Then we 

have dy = x, and 

i{y) - £{x) = ii{yio) - u(AiJ) - max(£(xi) - i/(Ai)) < {l{yio) - u(AiJ) - - u(AiJ) 

= < Kvk) - ^{Xk) 

by our ordering convention for the Xj. So since x E B\{0} (and since the inequality required 
in the definition of ^-robustness is strict) this proves that V is not {£{yk) — ^(xfc))-robust. 

Finally, when k > r, there is no B < Im5 such that dim(l/) = k (since dim(Imcl) = k). 
Then by definition of l3k{d), it is zero. □ 


Note that Definition 14.101 makes clear that I3k{d) is independent of the choice of singular 
value decomposition; thus we deduce the non-obvious fact that the difference l{yk) — £{xk) 
is likewise independent of the choice of singular value decomposition for each k E {1, ...,r}. 
Note also that any filtration-preserving A-linear map A between two orthogonalizable A- 
spaces C and D can just as well be viewed as a two-term chain complex (C ^ D), and 
so we obtain generalized boundary depths 13k{A). Theorem 13.41 or Theorem 13.51 provides a 
systematic way to compute j3k {A). It is also clear from the definition that if A: C ^ D has 
image contained in some subspace D' < D then l3k{A) is the same regardless of whether we 
regard A as a map C —)• D or as a map C ^ D'. For instance if (C*, Sci ^c) is a Floer-type 


complex, for any i we could consider either of the two-term complexes {Ci 


d\c, 


> Ci-i) 


or 


{Ci —b- ker((9c'|c._^)) and obtain the same values of 13k- 

We conclude this section by phrasing the torsion exponents of [FOOPOQ] . [FOOOl^ in 
our terms and proving that these torsion exponents coincide with our generalized boundary 


depths /3fc. We will explain this just for two-term Floer-type complexes (Ci —> Cq); this 
represents no loss of generality, as for a general Floer-type complex {C^,,dc,£c) one may 

apply the discussion below to the various two-term Floer-type complexes (C^+i —-—> 
ker(9c'|c'.)) in order to relate the torsion exponents and generalized boundary depths in any 
degree i E Z. 


So let (Cl A- Co) be a two-term Floer-type complex over A = A^T^ yyg define 
the torsion exponents (in degree zero) in our language, leaving it to readers familiar with 
[FQOQ09] to verify that our definition is consistent with theirs. Write A^™’' = A^’* for the 
“universal” Novikov field, so named because regardless of the choice of F we have a field 
extension A^T ^ ^umv ^ Also define 


A™’' = {A E A^™’' I v{\) > 0}; 

thus Aq"**^ is the subring of A^™’' consisting of formal sums with each g > 0. 

As in Section [231 for j = 0,1 let C' = Cj ig)A and endow C' with the filtration 

function obtained by choosing an orthogonal ordered basis (tci,..., Wa) for Cj and putting 
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By Proposition 12.211 this 


.Wn 


^ (X^i K'^i 1) = maxi(£(u;j) - p(A')) for any A'^,..., A^ € A“’' 
definition is independent of the choice of orthogonal basis (tci, 

Now, for j = 0,1, define 

C'j = {c € C'j I e{c) < 0} 

and observe that Cj is a module over the subring Aq”™ of Moreover, again taking 

Proposition [221] into account, it is easy to see that if {wi, ..., iCq) is any orthogonal ordered 


basis for Cj, then the elements Wi = Wi 


I basis for C' as a AQ™’'-module. 


The fact that £{dc) < £{c) implies that the coefficient extension 5(8) 1: C[ 

to C'l as a map to Cq. So we have a (two-term) chain complex of Aq 
Cq). Fukaya, Oh, Ohta, and Ono show |FOQOO^ Theorem 6.1.20] that the zeroth homology 
of this complex (i.e., the quotient Og/(5 8 l)Oi) is isomorphic to 


Cq restricts 
modules {C{ 


(17) 




0(A((™7r^'=A, 


umv'^ 


k=l 


for some natural numbers q, s and positive real numbers Aj,..., A^. 


Definition 4.12 f [FOOO09| l. Order the summands in the decomposition (I17p of Cq/ (S®!)^ 
so that Ai > • • • > As. For a positive integer k, the fcth torsion exponent of the two-term 

Floer-type complex (Ci A- Cq) is A^ if /c < s and 0 otherwise. The first torsion exponent is 
also called the torsion threshold. 


Theorem 4.13. For each positive integer k the fcth torsion exponent of {Ci A- Cq) is equal 
to the generalized boundary depth /3k{d). 


Proof. Let ((yi,..., y„), (xi,..., Xm)) be a singular value decomposition for d: Ci —)• Cq. 
By Proposition 13.101 ((yi ® 1,..., y^ ® 1), (xi 8 1,..., Xm 8 1)) is a singular value decom¬ 
position for 5 8 1: C[ ^ Cq. Let r denote the rank of d (equivalently, that of 5 8 1). 

Let us determine the image (5 8 1)(7) C Cq. A general element x of Cq can be written 
as X = 1 where A* € A""'*’'. By the definition of a singular value decomposition, 

in order for x to be in the image of 5 8 1 we evidently must have A* = 0 for i > r. Given 
that this holds, we will have (5 8 1) (X]i=i ® 1) — moreover by Lemma 14.91 

Xl=i ® 1 the lowest filtration level among all preimages of x under 5 8 1. Now 

£' Xiyi 8 1^= max(£(yi) - v{\i)), 

so we conclude that x = ® ^ belongs to (5 8 l)(Gi) if and only if both A* = 0 for 

i > r and z^(Aj) > £{yi) for i = 1,..., r. 

Recall that the elements Xj = Xj8T^^^*^ form a Ag^^^^-basis for Cq. Letting yj = 
the conclusion of the above paragraph can be rephrased as saying that (5 8 1)(G() consists 
precisely of elements such that y* = 0 for z > r and z^(yi) > £{yi) — £{xi) for 

i = 1,... ,r. Now for any y G and c G M, one has i/(y) > c if and only if y G T'^Ag"'*’^- 

So we conclude that 

(5 8 1)(C0 = ..., 

while as mentioned earlier 

Cq = spaup^ univ {xi,... ,x 

m} • 
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These facts immediately imply that 

0 _ / \univ\m-r ^ \univ /rre(vk)—£(xk.) \ univ\ 

Comparing with (11711 we see that the numbers that we have denoted by s and r are equal 
to each other, and that the kth torsion exponent is equal to i{yk) — ^{xk) ioi 1 < k < r and 
to zero otherwise. By Theorem 14.111 this is the same as I3k{d). □ 

5. Filtration spectrum 

The filtration spectrum of an orthogonalizable A-space is an algebraic abstraction of 
the set of critical values of a Morse function or the action spectrum of a Hamiltonian 
diffeomorphism (cf. [Sc00| i. 

In the definition below and elsewhere, our convention is that N is the set of nonnegative 
integers (so includes zero). 

Definition 5.1. A multiset M is a pair (S,/r) where S' is a set and y: S —)• N U {oo} is a 
function, called the multiplicity fuuctiou of M. If T is some other set, a multiset of 
elemeuts of T is a multiset (S, /i) such that S gT. 

For s € S, the value /i(s) should be interpreted as “the number of times that s appears” 
in the multiset M. By abuse of notation we will sometimes denote multisets in set-theoretic 
notation with elements repeated: for instance {1,3,1,2,3} denotes a multiset with = 
n{3) = 2 and = 1. The cardinality of the multiset (S,/x) is by definition YlseS 
(For notational simplicity we are not distinguishing between different infinite cardinalities in 
our definition; in fact, for nearly all of the multisets that appear in this paper the multiplicity 
function will only take finite values.) 

Also, if S' C T and [i: T —)• N U {oo} is a function with /x|r\s = 0 then we will not 
distinguish between the multisets (T,/x) and {S,n\s)- 

Definition 5.2. Let {C,£) be an orthogonalizable A-space with a fixed orthogonal ordered 
basis (ui, ...,Vn)- The filtratiou spectrum of {C,£) is the multiset (M/r,;u) where 

k{s) = #{vi E {ui, ...,Vn} I £{vi) = s modT}. 

Remark 5.3. When T is trivial, the filtration spectrum is just the set {£{yi), ...,i{vn)} and 
multiplicity function is just defined by setting ij.{s) equal to the number of i such that 
l{Vi) = s. 

Example 5.4. Let T = Z and C = span\{vi,V 2 } where vi,V 2 are orthogonal with £{vi) = 
2.5 and i{v 2 ) = 0.5. Then for [0.5] G M/T, /x([0.5]) = 2, while for [0.7] G M/T, /x([0.7]) = 0. 
The filtration spectrum is then the multiset {[0.5], [0.5]}. 

While Definition 15.21 relies on a choice of an orthogonal basis for the following 

proposition shows that the filtration spectrum can be reformulated in a way that is man¬ 
ifestly independent of the choice of orthogonal basis, and so is in fact an invariant of the 
orthogonalizable A-space {C,i). 

Proposition 5.5. Let {C,i) be an orthogonalizable A^’^-space and let (M/r,/x) be the 
filtration spectrum of {C,£) (as determined by an arbitrary orthogonal basis). Then for any 
s G M/T, 

fi{s) = max{fc G N ] (3F < C) (dim(F) = k and (Vu G F\{0})(I’(u) = smodT))} . 
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Proof. Let (pi,..., Vn) be an orthogonal ordered basis of C and let /x be the multiplicity of 
some element s € M/L in the filtration spectrum of C. So by definition there are precisely 
/X elements Lj ■ ■ ■, V ^ {!) ■ ■ • such that each = s modL for j = 1 ,... ,/x. Any 

nonzero element u in the /x-dimensional subspace spanned by the Vi. can be written as 
u = where Xj G A are not all zero, and then i{u) = maxj{£{vi-) — p(Aj)} = smod 

r since p(Aj) all belong to L. This proves that /x is less than or equal to right hand side in 
the statement of the proposition. 

For the reverse inequality, suppose that V < C has dimension greater than /x. For 
ii,... ,ifj, as in the previous paragraph, let W = spanA{vi | * ^ {h-, - ■ ■ ■, v}}- Since W has 
codimension p and dim!/ > p, V and W intersect non-trivially. So there is some nonzero 
element v = G V (1 W. Since the vfs are orthogonal, i{v) has the same 

reduction modulo F as one of the Vi with i ^ {ii,..., i^}, and so this reduction is not equal 
to s. Thus no subspace of dimension greater than p can have the property indicated in the 
statement of the proposition. □ 

Remark 5.6. Let us now relate our singular value decompositions to the Morse-Barannikov 
complex C{f) of an excellent Morse function /: M —>■ M on a Riemannian manifold as 
described in [LNV13[ Section 2], where the term “excellent” means in particular that the 
restriction of / to its set of critical points is injective. 

This latter assumption means, in our language, that the filtration spectrum of the orthog- 
onalizable /C-space {CM^{f),£) consists of the index-A: critical values of /, each occurring 
with multiplicity one, since (essentially by definition) (C'M*(/),£) has an orthogonal basis 
given by the critical points of /, with filtrations given by their corresponding critical values. 

So in view of Proposition 15.51 the filtration function i will restrict to any other orthogonal 
basis of {CM^,{f),i) as a bijection to the set of critical values of /. 

Denoting by d the boundary operator on CM^{f), Theorem 13.41 allows us to construct an 
orthogonal ordered basis (xi,..., Xr,yi,... ,yr, zi,..., Zh) for CM^,{f) such that span{xi ,..., Xr} 
Im(9), span{xi,... ,Xr, zi,..., Zh} = ker(9), and dyi = x*. By the previous paragraph, 
then, each critical value c of / can then be written in exactly one way as c = l{xi) or 
c = t{yi) or c = t{zi). 

For A G M, let (7^ denote the subcomplex of CM^{f) spanned by the critical points with 
critical value at most A. Observe that is equal to the subcomplex of CM^{f) spanned by 
the Xi,yi, Zi having £ < X (indeed the latter is clearly a subspace of C^, but Proposition 15.51 
implies that their dimensions are the same). Now the treatment of the Barannikov complex 
in [LNV13| involves separating the critical values c of / into three types, where e represents 
a small positive number: 

• The lower critical values, for which the natural map H^{C/C^~^) 

vanishes; 

• The upper critical values, for which the natural map —>■ 

vanishes (equivalently, Lf*(C'^“^) is surjective); 

• All other critical values, called homological critical values. 

If w is any of Xi,yi, or Zi and if i{w) = c, one has © (w). Consequently 

it is easy to see that c is a lower critical value if and only if c = £{xi) for some i, that c 
is an upper critical value if and only if c = £{yi) for some i, and that c is a homological 
critical value if and only if c = £{zi) for some i. Moreover, in the case that c is an upper 
critical value so that c = £{yi) for some z, the natural map /C^) — 

vanishes precisely for A < £{xi). 
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In [LNV13[ Definition 2.9], the Morse-Barannikov complex (C{f),dB) is described as 
the chain complex generated by the critical values of /, with boundary operator given by 
dsc = 0 if c is a lower critical value or a homological critical value, and 

Obc = sup{A|i/*(C^’''VC';^) —> is the zero map} 

if c is an upper critical value. The foregoing discussion shows that the unique linear map 
(C'M*(/), 5) —>■ (C(/), 5 b) that sends the basis elements Xi,yi, Zi to their respective filtration 
levels i{xi),i{yi),i(zi) defines an isomorphism of chain complexes. In particular, the Morse- 
Barannikov complex can be recovered quite directly from a singular value decomposition. 


6. Barcodes 

Recall from the introduction that a persistence module V = {V)}teR over the field /C is a 
system of /C-vector spaces V) with suitably compatible maps 14 —>■ Vt whenever s <t. 

A special case of a persistence module is obtained by choosing an interval / C M and 
defining 

('=')■ = { 0 IVi 

with the maps ^ defined to be the identity when s,t G I and to be zero 

otherwise. 

A persistence module V is called pointwise finite-dimensional if each Vt is finite-dimensional. 
Such persistence modules obey the following structure theorem. 

Theorem 6.1. ( |ZCn5j . [Crl2j l Every pointwise finite-dimensional persistence module V 
can be uniquely decomposed into the following normal form 

(18) 

for certain intervals C M 

The (persistent homology) barcode of V is then by definition the multiset (5, y) where 
S is the set of intervals I for which /C/ appears in (|18p and y{I) is the number of times 
that /C/ appears. As follows from the discussion at the end of the introduction in [Crl2] . 
the barcode is a complete invariant of a finite-dimenisonal persistence module. 

In classical persistent homology, where the persistence module is constructed from the 
filtered homologies of the Cech or Rips complexes associated to a point cloud, [ZCOhj pro¬ 
vides an algorithm computing the resulting barcode (cf. Theorem 13.51 below). In this case 
the intervals in the barcode are all half-open intervals [a,b) (with possibly b = oo). See, 
e.g., [GhrOS] Figure 4], [Caf)9( p. 278] for some nice illustrations of barcodes. 

Returning to the context of the Floer-type complexes (C*, d,£) considered in this paper, 
for any t € M, if we let Cf, = {c G C'fcj^(c) < t} the assumption on the effect of 5 on 
shows that we have a subcomplex C}; just as discussed in the introduction for any k the 
degree-/c homologies of these complexes yield a persistence module over the base 

field JC. Typically can be infinite-dimensional (and also may not satisfy the weaker 

descending chain condition which appears in [Crl2| ). so Theorem 16 .1 1 usually does not apply 
to these persistence modules. The exception to this is when the subgroup T < M used in the 
Novikov field A = A^’'" is the trivial group, in which case we just have A = /C and the chain 
groups Cfc (and so also the homologies) are finite-dimensional over 1C. So when T = {0}, 
Theorem 16.11 does apply to show that the persistence module {i7},(C'*)}tg]R decomposes as 
a direct sum of interval modules /C/; by definition the degree-A: part of the barcode of C* is 
then the multiset of intervals appearing in this direct sum decomposition. We have: 
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Theorem 6.2. Assume that F = {0} and let {C^:,d,£) be a Floer-type complex over 
^/c,{o} _ Pqj. each /c G Z write dk+i ■ Ck+i —>■ Ck for the degree-(/c + 1) part of the 
boundary operator 5, and write = kerclfc, so that dk+i has image contained in Let 
((yi,..., yn), (ici, • • •, Xm)) be a singular value decomposition for dk+i ■ Ck+i —>■ Zk- Then 
if r = rank{dk+i), the degree-A; part of the barcode of C* consists precisely of: 

• an interval [£{xi),i{yi)) for each i G {1,... ,r} such that £{yi) > £{xi)] and 

• an interval \£{xi), oo) for each i G {r + 1,..., m}. 


Proof. As explained earlier, is a pointwise-finite-dimensional persistence mod¬ 
ule. Therefore by Theorem 16.11 we have a normal form . Given a singular value 

decomposition ((yi,..., y„), (xi,..., a^m)) as in the hypothesis, we hrst claim that, for all 
t G M, 


(19) 


HI{C^) = spanic 



£{xi) < t < £{yi) 
£{xi) < t 


if iG{l,...,r} 
if A G {r -|- 1,..., m} 


In fact, (xi,...,Xm) is an orthogonal ordered basis for kerSfej so {xi \ £{xi) < t} is an or¬ 
thogonal basis for ker(5fc|(^t). Meanwhile, by Lemma 14.91 when F = {0} (so that v vanishes 
on all nonzero elements of A), an element x = hes in dk+i{C\j^i) if and only 

if it holds both that A* = 0 for all i > r and that £ (X)i=i < L he. if and only 
if X G span]c{xi\l < i < r, £{yi) < t}. So we have bases {xj \ £{xi) < t} for Zk n 
and {xi|l < i < r, £{yi) < t} for (9fc_|_i(C'^_|_^), from which the expression (fT^ for 
immediately follows. 

Write Vt for the right hand side of (fl^ . For s < t, the inclusion-induced map agt ■ 
Hf,{Ctf) —>■ is identified with the map agt ■ Vg ^ Vt defined as follows, for any 

generator [xj] of Vg, 


( 20 ) 


f [xi] if £(yj) > f or i G {r-h l,...,s} 
\ 0 if £{yi) < t 


Clearly, this is a /C-linear homomorphism. It is easy to check that agg = ly^ and for 
s < t < u, agu = (Ttu o agt- Therefore, V = {V)}t6M is a persistence module, which is 
(tautologically) isomorphic, in the sense of persistence modules, to {LI^(C*)}tgR. 

On the other hand, the normal form of V can be explicitly written out as follows: 


( 21 ) 


V = 


0 ® 0 

l<2<r r-\-l<j<m 


Indeed the indicated isomorphism of persistence modules can be obtained by simply 
mapping 1 G {K[e.(xi),i(yi))\)t = /C to the class [xj] for t G [£{xi),£{yi)) and i = 1,... ,r, and 
similarly for the fo^' i > x. □ 


Thus in the “classical” F = {0} case the barcode can be read off directly from the filtration 
levels of the elements involved in a singular value decomposition; in particular, these filtra¬ 
tion levels are independent of the choice of singular value decomposition, consistently with 
Theorem 17.II below. For nontrivial F there is clearly some amount of arbitrariness of the hl- 
tration levels of the elements of a singular value decomposition: if ((yi,..., y„), (xi,..., Xm)) 
is a singular value decomposition, then ((T^^yi,..., T^^yr,yr+i, • • •, yn), {T^^xi, ..., T^-^Xm)) 
is also a singular value decomposition for any gi,...,gm G F; based on Theorem 16.21 one 
would expect this to result in a change of the positions of each of the intervals in the bar¬ 
code. Note that this change moves the endpoints of the intervals but does not alter their 
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lengths. This suggests the following definition, related to the ideas of boundary depth and 
filtration spectrum: 

Definition 6.3. Let {C^:,d,£) be a Floer-type complex over A = and for each A: € Z 
write dk = d\cf, and Zk = ker5fc. Given any k £ Z choose a singular value decomposition 
((yi, ...,yn), (ici, ...,Xm)) for the A-linear map dk+i '■ Ck+i —>■ Zk and let r denote the rank 
of dk+i- Then the degree-A: verbose barcode of is the multiset of elements of 

(M/T) X [0, oo] consisting of 

(i) a pair mod T,i{yi) — i{xi)) for i = 

(ii) a pair {£{xi) mod T, oo) for f = r + 1,..., m. 

The concise barcode is the submultiset of the verbose barcode consisting of those elements 
whose second element is positive. 

Thus in the case that T = {0} elements [a, b) of the persistent homology barcode corre¬ 
spond according to Theorem 16.21 to elements (o, b — a) of the concise barcode. In general 
we think of an element ([a],L) of the (verbose or concise) barcode as corresponding to an 
interval with left endpoint a and length L, with the understanding that the left endpoint is 
only specified up to the additive action of T. 

Definition 16.31 appears to depend on a choice of singular value decomposition, but we will 
see in Theorem O that different choices of singular value decompositions yield the same 
verbose (and hence also concise) barcodes. Of course in the case that T = {0} this already 
follows from Theorem 16.21 in the opposite extreme case that T = M (in which case the first 
coordinates of the pairs in the verbose and concise barcodes carry no information) it can 
easily be inferred from Theorem 14.131 

Remark 6.4. Our reduction modulo T in Definition 16.31 (i) and (ii) is easily seen to be 
necessary if there is to be any hope of the verbose and concise barcodes being independent of 
the choice of singular value decomposition, for the reason indicated in the paragraph before 
Definition 16.31 Namely, acting on the elements involved in the singular value decompositon 
by appropriate elements of A could change the various quantities i{xi) involved in the 
barcode by arbitrary elements of T. 

Remark 6.5. In the spirit of Theorem 13.51 we outline the procedure for computing the 
degree-A; verbose barcode for a Floer-type complex (C'*,cl,£): 

• First, by applying the algorithm in Theorem 13.51 to dk'- Ck ^ Ck-i or otherwise, 
obtain an orthogonal ordered basis (rci,... jtCm) for kerclfc. 

• Express dk+i '■ Ck+i —^ ker dk in terms of an orthogonal basis for Ck+i and the basis 
(rci,..., Wm) for ker dk-, and apply Theorem 13.51 to obtain data (u^,..., v'^) and U 
as in the statement of that theorem. 

• The degree-fe verbose barcode consists of one element {[(.{Av'fi)], (.{v'fi} — i{Av[)) for 
each i £hl, and one element ([a],oo) for each [a] lying in the multiset complement 
{[£(u;i)],...,[£(u;™)]}\{[£(AuO]|f€AY}. 

6.1. Relation to spectral invariants. Following a construction that is found in [ScOD] . 
[Oh05] in the context of Hamiltonian Floer theory (and which is closely related to classical 
minimax-type arguments in Morse theory), we may describe the spectral invariants as¬ 
sociated to a Floer-type complex (C'*,(9,£): letting Hk{C^) denote the degree-A: homology 
of C*, these invariants take the form of a map p: Hk{Cfi) ^ M U {—oo} defined by, for 
a G Hk{Cfij, 

p{a) = inf{t'(c) I c € Cfc, [c] = a} 
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(where [c] denotes the homology class of c). In a more general context the main result of 
[Un 8 | shows that the inhmum in the definition of p{a) is always attained. 

The spectral invariants are reflected in the concise barcode in the following way. 

Proposition 6 . 6 . Let Bc,k denote the degree-/c part of the concise barcode of a Floer-type 
complex (C*,9, £), obtained from a singular value decomposition of dk+i'- Ck+i —>■ kerSfc. 

Then: 

(i) There is a basis {oi,..., Uh} for Hk{C^,) over A such that the submultiset of Bc,k con¬ 
sisting of elements with second coordinate equal to oo is equal to {([^(ai)], cxd), ... , {\p{ah)\^ oo)} 
where for each i, [p{ai)\ denotes the reduction of p{ai) modulo T. 

(ii) For any class a G Hk{C^), if we write a = XiOii where G A and {oi,..., o/i} 
is the basis from (i), then p[a) = maxj(p(aj) — v{\i)). In particular, if a 7 ^ 0, then 
the concise barcode Bc,k contains an element of the form ([/ 9 (a)], 00 ). 

Proof. Let {{yi, ■ ■ ■, Vm), (a^i) • • •, Xn)) be a singular value decomposition of dk+i ■ Ck+i —>■ 
kerSfc. In particular, if r is the rank of dk+i, then span\{xr+i, ■ ■ ■, Xm} is an orthog¬ 
onal complement to Im5fc+i. Hence the classes a* = [x^+i] (for 1 < i < m — r) form 
a basis for and the dimension of the over A is h = m — r. By defini¬ 

tion, the submultiset of Bc,k consisting of elements with second coordinate equal to 00 is 
{([£(xr.+i)], cx)),... , {[£{xm)], oo)}; SO both part (i) and the first sentence of part (ii) of the 
proposition will follow if we show that, for any Ai,..., Xm-r G A we have 


( 22 ) 



max(£(xr+j) -u{Xi)) 

i 


(indeed the special case of ([ 2 ^ in which A* = 6ij implies that p{aj) = i{xr+j)). 

To prove ([22]), simply note that any class a = ^ Hk{C^) is represented by the 

chain XiXr+i, and that the general representative of a is given by x = y -|- ^iXr+i for 
y G Im9fc_|_i. So since {x^+i,... ,Xm} is an orthogonal basis for an orthogonal complement 
to Im5fc_|_i it follows that 


i{x) = max 


i{y),il'£x. 


X'r-\-i 


>i 






max{£{xr+i) -u{Xi)), 

i 


with equality if y = 0. Thus the minimal value of I on any representative x of Ym=i 
is equal to maxj(^(xr+i) — p(Ai)), proving (| 2 ^ . 

As noted earlier, (1221) directly implies (i) and the first sentence of (ii). But then the 
second sentence of (ii) also follows immediately, since each A G A \ {0} has p(A) G A, and 
so if a = Yhi 7 ^ 0 it follows from ([2^ that p{a) is congruent mod F to one of the 

p{ai). □ 

6.2. Duality and coefficient extension for barcodes. Given a Floer-type complex 
over A = A^’'" one obtains a dual complex by taking C'^ to be the 

dual over A of C-k, S: —>■ C^_i to be the adjoint of d: C-k+i —)• C-k and defining £* 

as in Section [2.41 The following can be seen as a generalization both of [UlOl Corollary 1.6] 
and of [dSMVJl Proposition 2.4] 
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Proposition 6.7. For all k, denote by Bc,k the degree-A: verbose barcode of (C*, d, i). Then 
the degree-A; verbose barcode of is given by 

^cv,fc = {([-a],oo) I ([a],oo) € Bc-k} U {([-a - L],L) |L < oo and ([a],L) € Bc-k-i}- 

Proof. Suppose that r is the rank of d-k '■ C-k C-k-i, s is the rank of d-k+i '■ C-k+i —>■ 

C-k, and t > r is the dimension of the kernel of d-k-i'. C-k-i C-k- 2 - It is straight¬ 
forward (by using the Gram-Schmidt process in Theorem 12.161 if necessary) to modify a 
singular value decomposition {{yi, ■ ■ ■, yn), {xi ,..., Xm)) of d-k : C-k —>■ C-k-i so that it 
has the additional properties that: 

(i) (xi,..., xt) is an orthogonal ordered basis for ker d-k-i, so that in particular {{yi ,..., yn), {xi, • • •, xt)) 
is a singular value decomposition for d-^ '■ C-k —?> ker d-k-i- 

(ii) {yn-s+i, ■ ■ ■ ,Vn) is an orthogonal ordered basis for Im5_fc+i, so that the elements 
([a], L) of Bc-k having L = oo are precisely the {[i{yi)], oo) for i G {r + 1 ,..., n —s}. 

By Proposition 12.201 a singular value decomposition for 5k+i : —>■ C^ is given by 

..., x^), (y^,..., yn)), where the x* and y* form dual bases for the bases (xi,..., Xm) 
and {yi,...,yn), respectively. Moreover by (ii) above, the kernel of 5k. C^ —C'^_i 
(i.e., the annihilator of the image of d-k+i) is precisely the span of y\,...,y^-g, and so 
((x|,..., x^), (yjf,..., ?/*_g)) is a singular value decomposition for (5^+1: —>■ kercifc. 

Since by ([7]) we have -^“^(x*) = —i{xi) and C{y*) = —^{yi) it follows that 

Bc'',k = {{[-^{yi)],^{yi) -^{xi)) |i = 1,... ,r} U {([-^(yi)],oo) \i = r + I,... ,n - s} 
which precisely equals the right hand side of ([231) . 

□ 

The effect on the verbose barcode of extending the coefficient field of a Floer-type complex 
by enlarging the value group F is even easier to work out, given our earlier results. 

Proposition 6.8. Let (C*,9,£) be a Floer-type complex over A = let F' < M be a 

subgroup containing F, and consider the Floer-type complex {Cl,d‘Si l,i') over A^’'" given 
by letting C^. = Ck 0 a A^’^' and defining i' as in Section [231 Let Bc,k be the verbose 
barcode of {C^,d,i) in degree k and let n: M/F —>■ M/F' be the projection. Then the 
verbose barcode of {Cl,d0 1,T) in degree k is 

{(7r([a]),L) I {[a],L) € Bc,k}- 

Proof. This follows directly from Proposition 13.101 and the definitions. □ 

7. Classification theorems 

In the spirit of the structure theorem (Theorem 16.ip for pointwise finite-dimensional 
persistence modules, we will use the verbose and concise barcodes to classify Floer-type 
complexes up to filtered chain isomorphism and filtered homotopy equivalence. Specifically, 
we will prove the following two key theorems, stated earlier in the introduction. 

Theorem A. Two Floer-type complexes (C'*,9c')^c) and {D^,,dD,^D) are hltered chain 
isomorphic to each other if and only if they have identical verbose barcodes in all degrees. 

Theorem B. Two Floer-type complexes (C'*,5c',^c) and {D^,,dD,^D) are filtered homo¬ 
topy equivalent to each other if and only if they have identical concise barcodes in all 
degrees. 
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7.1. Classification up to filtered isomorphism. We will assume the following impor¬ 
tant theorem first, and then the proof of Theorem A will follow quickly. 


Theorem 7.1. For any € Z, the degree-fe verbose barcode of any Floer-type complex is 
independent of the choice of singular value decomposition for dk+i : Ck+i —t Zk- 


Proof of Theorem A. On the one hand, a hltered chain isomorphism C* —>■ maps a sin¬ 
gular value decomposition for {dc)k+i ■ Ck+i —>■ ker(dc')A: to a singular value decomposition 
for {dD)k+i ■ Dk+i —>■ ker(d£))fc, while keeping all filtration levels the same. Therefore, the 
“only if” part of Theorem A is a direct consequence of Theorem 17.11 

To prove the “if” part of Theorem A we begin by introducing some notation that will 
also be useful to us later. Given a collection of Floer-type complexes Ca = iCa*,da,^a) 
we define to be the triple {(BaCa*,®ada,^) where i{{ca)) = maxaia{ca)- Provided 

that, for each k £ Z, only finitely many of the Cak are nontrivial, (BaCa is also a Floer-type 
complex. 

Definition 7.2. Fix F < M and the associated Novikov field A = A^’'". For a G M, L G [0, oo], 
and k £ Z define the elementary Floer-type complex £{a,L,k) to be the Floer-type 
complex {E^,dE,^E) given as follows: 

• If L = oo then = | q [Otherwise ’ X £ = A, £{X) = 

a — p(A). 

• If L G [0, oo), then Ek is the one-dimensional A-vector space generated by a symbol 
X, Ek+i is the one-dimensional A-vector space generated by a symbol y, and Em = 
{0} for m ^ {k,k + 1}. Also, Oe- E^ ^ E^ is defined by Be^Xx + fj,y) = yx, and 
£e{Xx + yy) = max{a — z^(A), (o + L) — z^(^)}. 

Remark 7.3. If 6 — a G F, then there is a filtered chain isomorphism £{a, L, k) — £{b, L, k) 
given by scalar multiplication by the element G A. 

Proposition 7.4. Let be a Floer-type complex and denote by Bc,k th® degree-A: 

verbose barcode of (C'*,9,£). Then there is a filtered chain isomorphism 

(a,a,£)-0 0 £{a,L,k) 

i[a],L)&Bc,k 


(where for each ([a],L) G Bc,k we choose an arbitrary representative a G M of the coset 
[a]GM/F). 


Proof of Proposition For each k let 


2/1 > 


'2/rfc> 


’ yrk+ruk+ii 


{x^,. 




be an arbitrary singular value decomposition for {dc)k+i'- Ck+i —t ker(cIc)A;, where is 
the rank of {dc)k+i and mk = dim(ker((9c')fc) for each degree k £ Z. We will first modify 
these singular value decompositions for various k to be related to each other in a convenient 
way. Specifically, since {x\'^^,... is an orthogonal ordered basis for ker(c?c')fc+i, the 

tuple 


((lA rpk+l (^k k A 
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is also a singular value decomposition for {dc)k+i- Ck+i —ker(clc)fc- So letting 

In iJ I (t'(xf),oo) rk + l<i<mk ’ 

we have Bc,k = {([®f]))|1 < * < and the proposition states that {C^,d,l) is filtered 
chain isomorphic to if, k). Now for each i and k there is an obvious embedding 

(j)i^k- C* defined by: 

• when Lf = oo, 4>i,kW = 

• when if < oo, + fiy) = Axf + /ryf. 

From the definition of the filtration and boundary operator on i(af, if, A:) this embedding 
is a chain map which exactly preserves filtration levels. Then 

®i,k4’i,k- ®i,fc i(flf, if, A) ^ C* 

is likewise a chain map. Finally, for each k, the fact that (yf,... is 

an orthogonal ordered basis for C^+i readily implies that (Bi^k^Pi^k is in fact a filtered chain 
isomorphism. □ 

Since, by Remark fT.SI the filtered isomorphism type of £{a, L, k) only depends on [a], i, k, 
and since quite generally filtered chain isomorphisms : Ca —>■ T’a between Floer-type 
complexes induce a filtered chain isomorphism ©q, : ®q.Co ©oT’a, Proposition 17.41 shows 
that the filtered chain isomorphism type of a Floer-type complex is determined by its verbose 
barcode, proving the “if part” of Theorem A. □ 

The remainder of this subsection is directed toward the proof of Theorem 17.11 We will 
repeatedly apply the following criterion for testing whether a subspace is an orthogonal 
complement of a given subspace. 

Lemma 7.5. Let {C,i) be an orthogonalizable A-space, and let U, U', P < C be subspaces 
such that U is an orthogonal complement to V and dim U' = dim U. Consider the projection 
TTjj : C ^ U associated to the direct sum decomposition C = U (B V . Then U' is an 
orthogonal complement of V if and only if (.{ttux) = ^{x) for all x € U'. 

Proof. Assume that U' is an orthogonal complement to V. Then for x € we of course 
have 

X = TTl/X + (x — TTl/x) 

where tti/x G 17 and x — ttux G V. Because U and V are orthogonal, it follows that 
£{x) = msLx{£{Trux),i{x — tti/x)}. In particular, 

(24) £(x} > £{ttux). 

Meanwhile since 

TTJJX = X — {x — TTljx) 

where x G iP, x — ttijx G V, and U' and V are orthogonal, we have i{'Kifx) = max{f(x), ^(x — 
TTf/x)}. In particular, ^(vTf/x) > £{x). Combined with (f2T)l . this shows £{x) = £{t:ux). 

Conversely, suppose that £{'kux) = £{x) for all x G U' . To show that U' is an orthogonal 
complement to V we just need to show that U' and V are orthogonal, that is, for any x & U' 
and X G P we have £{x + x) = max{£(x), £(x)} (indeed if we show this, then by Lemma 12.91 
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(i) U' and V will have trivial intersection and so dimensional considerations will imply that 
C = U' (B V). Now write x G [/' as 

X = TTJJX + (x — TTUX) 

where ttjjx G U and x — ttjjx G V. Because U and V are orthogonal, our assumption shows 
that £{x) = i{Trux) > l{x — ttux). Now 

X + V = TTf/X + (u + (x — TTl/x)) 

where ttux in U and v + {x — tti/x) G V. Again, U and V are orthogonal, so we have 

i{x + u) = max{^( 7 ru^x), £ (u + (x — ttijx))} 

= max {£{x),£ (u + (x — ttux))} . 

Now if £{v) > £(x) then i{x + u) = i{v) = max{£(x), £(u)}, as desired. On the other hand 
if £(v) < i{x) then £(v + (x — ttux)) < m.ax.{£{v), £{x — ttux)} < £{x), and so £{x + u) = 

£{x) = max{t'(x),t'(u)}. So in any case we indeed have £{x + u) = max{t'(x),t'(u)} for any 
X G U',v G V, and so U' and V are orthogonal. □ 

Notation 7.6. Let ((yi,..., yn), (xi,..., x^)) be a singular value decomposition for a two- 

term Floer-type complex (Ci A Cq), and let r be the rank of d. Denote ki,...,kp G 
{!,...,r} to be the increasing finite sequence of integers defined by the property that 
ki = 1 and, for f G {1,... ,p}, either /3fc. (5) = /3fc.+i(5) = • • • = I3r{d) (in which case p = i) 
or else /3ki{d) = • • • = > /3ki^^{d). Also let kp^i = r -|- 1. We emphasize that the 

numbers ki are independent of choice of singular value decomposition (since the f3k{d) are 
likewise independent thereof, see Dehnition I4.10p . 

The proof of Theorem 17.11 inductively uses the following lemma, which is an application 
of Lemma [731 

Lemma 7.7. Let ((yi,..., y„), (xi,..., x^)) be a singular value decomposition for (Ci A 
Co) and r = rank{d), and let fci,..., kp+i be the integers in Notation l7.6l Let i G {1,... ,p}, 
and suppose that V,W < Imcl < Cq obey: 

(i) dim V = ki — l, V is (5-robust for all 5 < (d), and V is orthogonal to span\{xki, ■ ■ ■, Xm}- 

(If i = 1 these conditions mean V = {0}.) 

(ii) dim IT = ki+i — ki, W is orthogonal to V, and T©IT is J-robust for all 6 < /3ki{d). 

Now let X = spanAjxfe.,... ,Xfc._^^_i} and X' = span/\,{xki^j^, ■ ■ ■ ,Xm}- Then T © IT is 
orthogonal to X', and there is an isomorphism of filtered vector spaces IT = A. 

Proof. Since V is orthogonal to A© A' and A is orthogonal to X', by Lemma 12.91 we have 
an orthogonal direct sum decomposition Cq = A © (A' © V). We will hrst show that the 
projection ttx : Cq —>■ A associated to this direct sum decomposition has the property that 
TTx\w exactly preserves hltration levels. 

Let w G IT, and write w = v + x + x' where u G T, x G A, and x' G A', so our goal is to 
show that £{w) = £{x). Of course this is trivial if re = 0, so assume rc 7 ^ 0. Now 

£{w) = max{£(x + x'),£{v)} 

since V is orthogonal to A ©A'. Meanwhile since x+x' = w — v and V and IT are orthogonal 
we have £{x + x') = m.a.yi{£{v), £{w)} > £(v). So £(w) = £(x + x') = max{£(x), £(x')}. (In 
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particular x and x' are not both zero.) Now expand w — v = x + x'm. terms of the basis 
{xj} as 

r 

w-v=Y^ XjXj. 

j=ki 

The fact that we can take the sum to start at ki follows from the dehnitions of X and X', and 
the sum terminates at r because w — v < Im5. Then (.{w — v) = max{£(AjXj)|j G 

{/cj,..., r}}. By Lemma 14.91 the infimal filtration level of any y G Ci such that dy = x + x' 
is attained hy y = y + y' where y = Yl^=k- v' ~ t>y the assumption 

that B © TT is (5-robust for all 5 < |3k^ (d) , we will have 

Ky + y') > Kw - -y) + I3ki{d) = £{x + x') + f3k,{d). 

Thus by the orthogonality of the bases {xj} and {yj}, 

(25) Pkiid) < £{y + y) - i{x + x') = max{£{y),£{y')} - max{£(x), £(x')}. 

Now if we choose jo to maximize the quantity i{Xjyj) over all j G {fej+i,... ,r} we will 
have 

£{y') = £{Xj,yj^) = £{Xj,Xj,) + f3j,{d) < £{x') + /3j^{d). 

So 

£{y') - max{£(x),£(x')} < £{y') - £{x') < /3jo(5) < /3fc,(9) 

since jo > /cj+i- Thus in view of ([251) we mnst have £{y) > £{y') and so by Proposition 12.31 
^{y + y') = (-{y)- Similarly, choose io G {/ci,..., fej+i — 1} to maximize the quantity £{XjXj), 
so that £{x) = £{XiQXig). Then 

£{y) - £{x) > £{Xi^yiQ) - £{Xi^Xi^) = f5ioid). 

Symmetrically, choose ii G {ki,..., fcj+i — 1} to maximize the quantity £{y) = ^Kyi: 

that is £{y) = £(Aqyq). Then 

£{y) -£{x) < ^(Aqyq) - ^(Aqxq) = Ai(5). 

Because hi^d) = •■■ = hi+i-iid) and io,ii G {fc*,..., — 1}, the above inequalities 

imply that Pi^id) = Piiid) = j3ki{d). Thus we necessarily have £{y) — £{x) = j3ki{d). 
So we cannot have £{x') > £(x), since if this were the case then £{y + y') — £(x + x') = 
£{y) — max.{£{x), £{x')} wonld be strictly smaller than j3ki{d), a contradiction to condition 
(ii). Thus £{x) > £{x'). So since we have seen that £{w) = uiax.{£{x),£{x'){ this proves that 
£{w) = £{x). 

Thus the projection -kx '■ Co ^ X associated to the direct sum decomposition X(B{V(BX') 
has £{'Kxw) = £{w) for all w G W, and in particnlar it is injective becanse 0 is the only 
element with filtration level — oo. So dimensional considerations prove the last statement 
of the lemma. By Lemma 17.51 this also implies that W is an orthogonal complement to 
V ® X'. Since X' is orthogonal to V and P©Al' is orthogonal to W it follows from Lemma 
12.91 (ii) that P ® VP is orthogonal to X', which is precisely the remaining conclnsion of the 
lemma. □ 
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Corollary 7.8. Let {{zi,.. .,Zn), {wi,.. .,Wm)) and ((yi,... ,yn), (a^i, • • ■,Xm))) be two sin¬ 
gular value decompositions for (Ci A- Co). Then for each i € {1,... ,p} there is a commu¬ 
tative diagram 


spanA{zki,.. .,Zki+j_-i} -^ spauAlVki,- ■ ■,yki+i-i} 


spanA{wki,.. .,Wki+i-i} -^ spanA{xki,. ■ . 

where the horizontal arrows are isomorphisms of filtered vector spaces. 


Proof. Consider the following ascending sequence of subspaces of Im(5): 

{Q} = Vo <Vi <V2 < ... <Vp = lm(a) 

where V) = spanjici,...,Each V) is (i-robust for all 6 < hi{d) by Lemma 
Also let Wi = spanA{wki, ..., 'R’fci+i-i}) so we have an orthogonal direct sum decomposition 
Ei = © ITi. 

We claim by induction on i that V) is orthogonal to ... .,Xm}- Indeed for 

i = 0 this is trivial, and assuming that it holds for the value i — 1 then applying Lemma lT.TI 
with V = Vi_i and W = Wi proves the claim for the value i. Given this fact, for any i we 
may again apply Lemma lTTTl to obtain a filtered isomorphism Wi spanA{xki, ■ ■ ■, 
which serves as the bottom arrow in the diagram in the statement of the Corollary. 

Since the side arrows and the bottom arrow are all linear isomorphisms, there is a unique 
top arrow that makes the diagram commute. Moreover the bottom arrow exactly preserves 
filtration, and the side arrows both decrease the filtration levels of all nonzero elements by 
exactly so it follows that the top arrow is an isomorphism of filtered vector spaces 

as well. □ 


Proof of Theorem \7l\ Let {{zi,..., Zn), {wi,... {{yi,... ,yn), {xi, ■ ■ ■ ,Xm)) be two 

singular value decompositions. Both of spanA{wr+i, ■ ■ ■, Wm} and spanA{xr+i, ■ ■ ■, Xm} are 
orthogonal complements to ImS, where r = ranked), so they are filtered isomorphic by 
Lemma El] and so they have the same filtration spectra by Proposition 15.51 Meanwhile, the 
subspaces spanA{wki, ■ ■ ■, Wkf^^-i} and spanA{xki, ■ ■ ■, iCfci+i-i} are filtered isomorphic for 
each i € {!,...,p} by Corollary 17.81 so they likewise have the same filtration spectra. The 
conclusion now follows immediately from the description of verbose barcode, using Theorem 

irm □ 

7.2. Classification up to filtered homotopy equivalence. Now we move on to the 
classification of the filtered chain homotopy equivalence class of a Floer-type complex. First, 
we will prove the “if part”, which is the easier direction. 

Proposition 7.9. For any Floer-type complex (C*, 9c, f'c); let Bc,k denote the degree-fe 
concise barcode of (C*,9c,.^c)- For each {[a],L) € Bc,k, choose a representative a of the 
coset [a] G R/T. Then (C'*,9c,^c) is filtered homotopy equivalent to 

® ® f(a, L,/c). 

Proof. For each k let Bc,k denote the degree-A; verbose barcode of (C*, dc,ic) and Bc,fc tbe 
degree-A: concise barcode, so 13c,k = {([a], L) € Bc,k A > 0} 
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By Proposition Ea if for each ([a], L) E Bc,k we choose a representative a of the coset 
[a] E M/r, {Ct:,dc,^c) is filtered chain isomorphic to 


(26) 


k ([a],L)GBc,fe 


® ® £’(a, 0, fc) 

k {[a]fl)eBc,k\^C,k 


Recall the definition of £’(a,0,A:) as the triple {E^,dE,^E) where Pi* is spanned over A 
by elements y E Pifc+i and x E -Efc with OeV = x and ^Eiv) = ^e{x) = a. If we define 
K: ^ E^j^i to be the A-linear map defined by Kx = —y and K\e^ = 0 for m 7 ^ /c, 

we see that iE{Ke) < £_B(e) for all e E -E*, that {OeK + KdE)x = —dEy = —x, and that 
{BeK + KdEy) = Kx = —y. So K defines a filtered chain homotopy between 0 and the 
identity, in view of which P(a, 0 , k) is filtered homotopy equivalent to the zero chain complex. 
Since a direct sum of filtered homotopy equivalences is a filtered homotopy equivalence, the 
Floer-type complex in ([261) (and hence also {C^,dc,^c)) is filtered homotopy equivalent to 

0fceZ0([a],L)GHc,fe 


Recalling from Remark 17.31 that the filtered isomorphism type of £{a, L, k) only depends 
on {[a],L,k), so that up to filtered chain isomorphism (Bk^z ®{[a],L)€Bc k is inde¬ 

pendent of the choices a of representatives of the cosets [a], the “if” part of Theorem B 
follows directly from Proposition 17.91 


7.2.1. Mapping cylinders. We review here the standard homological algebra construction of 
the mapping cylinder of a chain map between two chain complexes; the special case where 
the chain map is a homotopy equivalence will be used both in the proof of the “only if” 
part of Theorem B and in the proof of the stability theorem. 

For a chain complex (C*, Sc) we use (C'[l]*, dc) to denote the chain complex obtained by 
shifting the degree of C* by 1: C[l]k = Ck-\, with boundary operator given tautologically 
by the boundary operator of C*. 

Definition 7.10. Let (C'*,9c') and be two chain complexes over an arbitrary ring, 

and let <I>: C* —)• be a chain map. The mapping cylinder of ‘h is the chain com¬ 
plex {Cyl{^)^,Bcyi) defined by Cyl{^)^ = C* © L>* © C)!]* and, for {c,d,e) E Cyl{^)^, 
Bcyfic, d, e) = {Bcc — e, Bod + <he, —Bee). Thus, in block form, 

/ Be 0 -Ic* \ 

Beyl = \ Q Bd ^ 

V 0 0 -Be j 

It is a routine matter to check that B^yi = 0, so {Cyl{^)^,,Bcyi) as defined above is indeed 
a chain complex. 

For the moment we will work at the level of chain complexes, not of filtered chain com¬ 
plexes, the reason being that we will later use Lemma [7.121 below under a variety of different 
kinds of assumptions about filtration levels. 

Definition 7.11. Given two chain complexes (C*, Be) and {D^,Bd), a homotopy equivalence 
between {C^.,Be) and {D^,Bd) is a quadruple , Ke, Ke) such that Ke ■ C* 

Kd '■ D^ ^ are linear maps shifting degree by +1 and <I>: C* —> Zl*, T: D^ ^ are 
chain maps, obeying T'h — = BeKe + KeBe and — Ie., = BeKe + KeBe- 

(In particular our convention is to consider the homotopies part of the data of a homotopy 
equivalence.) 
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Lemma 7.12. Let ($, 'I', Kc, Kd) be a homotopy equivalence between {C^,dc) and (Zl*, do)- 
Then: 

(i) Suppose that io'- —>■ Cyl{^)^ is the inclusion, a\ —)■ is defined by 

a(c, d, e) = <hc+d, and K: Cyl{^)^ —>■ Cyl{^)^+i is defined by K{c, d, e) = (0,0, c). 

Then the quadruple {id, a,0, K) is a homotopy equivalence between and 

{Cyl{<^)^,dcyi). 

(ii) Suppose that ic- C** —>■ Cyl{^)^ is the inclusion, /3: —>■ C* is defined by 

f3{c, d,e) = c + Td + Kce, and L: C'yZ(<h)* —>■ C'yZ(<h)*+i is defined by 

L{c, d, e) = {-Kcc, Kd{^c + d),c- T(<hc + d)). 

Then the quadruple {ic, 13,0, L) is a homotopy equivalence between (C'*,9c') and 
{Cyl{<^>)^,dcyi). 

Proof. The proof requires only a series of routine computations to show that iD,oi,ic, (3 are 
all chain maps and that the various chain homotopy equations hold. We will do only the 
most nontrivial of these, namely the proof of the identity icP — Icyi{^)t = dcyiL + Ldcyi, 
leaving the rest to the reader. We see that, for {c,d,e) € C'y/($)*, 

{icl3 - Icyi{^),){c,d,e) = (Td + ZZce,-d,-e) 

while 

dcyiL{c,d,e) = dcyi {-Kcc, Kd{^c + d),c - ^{^c + d)) 

= {—dcKcc — c + 'h'hc + Td, doKoi^c + d) + <f>c — <f>'I'(<hc + d), —dec + dc'^{^c + d)) 
= {Kedec + Td, -KndD^c + {doKo - $^)d, -dec + 5c^'(^c + d)) 

where we have used the facts that Z^^ = dcKc+Kcdc and Z^)^ = doKjo+Kodo- 
Meanwhile 


Ldcyi{c, d, e) 


So 


L {dec - e, dod + <f>e, -dee) 

{-Kedec + Kce,KD{^dcc + dDd),dcc - e - T(<f>9cc + dnd)). 


{d,yiL + Ld,yi){c, d, e) = (Td + Kce, {doKo - + KDdD)d, -e) 

= (Td + Kce, -d, -e) = {icl3 - Icyi(<i>)J{c, d, e) 

where in the first equation we have used the fact that and T are chain maps and in 
the second equation we have again used that — Id, = doKD + KDdo- So indeed 
icl3 — Icyi(^), = dcyiL + Ldcyl', as mentioned earlier the remaining identities are easier to 
prove and so are left to the reader. □ 


We can now fill in the last part of our proofs of the main classification results. 

Proof of Theorem B. One implication has already been proven in Proposition 17.91 For the 
other direction, let (C*, dc,Ic) and (ZZ*, do, Id) be two filtered homotopy equivalent Floer- 
type complexes. Thus there is a homotopy equivalence {^,'I>, Kc, Kd) satisfying the addi¬ 
tional properties that, for all c G C* and d & D^,, we have 

(27) ioi^c) < Ic{c) Ici'^d) < ioid) Ic{Kcc) < Ic{c) loiKod) < ioid). 

Now form the mapping cylinder {Cyl{^),^,dcyi) as described earlier, and define icyi ■ C'yZ($)* —>■ 
M U {—oo} by 


lcyi{c,d,e) = max{Zc'(c),Z£)(d),Zc(e)} 
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It is easy to see that dcyi, icyi) is then a Floer-type complexH Now dcyi,(-cyi) 

has a concise barcode in each degree; we will show that this concise barcode is both the 
same as that of {C^,dc, ^c) and the same as that of OdAd): which will suffice to prove 
the result. 

Using the notation of Lemma 17.121 since a: Cyl{^)^, —)> is a chain map with aio = 
lOt: ''^6 have a direct sum decomposition of chain complexes C'yZ(<h)* = ©kera. We 
claim that D* and kera are orthogonal (with respect to the filtration function icyi)- Now 

ker a = {(c, d, e) € C'yZ($)* | d = —<hc} = {(c, —^>c, e) | (c, e) € C* © . 

Since is an orthogonal complement to C^®C[1]^ in C'yZ($)*, and since in each grading k 
the dimensions of the degree-A: part of ker a. and of C'fc©C'[l]fc are the same, by Lemma f7. 5 1 in 
order to show that ker a is orthogonal to it suffices to show that, writing tt: Cyl{^)^ — 

C* © for the orthogonal projection {c,d,e) i-A (c, e), one has icyii'^x) = icyi{x) for 

all X G ker a. But any x G ker a has x = (c, — ^>c, e) for some (c, e) G C* © and 

£d{—^c} < ^c(c), so we indeed have icyii^^x) = max{^c'(c),£c:>(e)} = t-cyiix). So indeed D* 
and ker a are orthogonal. 

In view of the orthogonal direct sum decomposition of chain complexes Cyl{^)i^ = © 

ker a, for every degree k we can obtain a singular value decomposition for {dcyi)k+i '■ Cyl{^)k+i 
'kei{dcyi)k by simply combining singular value decompositions for the restrictions of {dcyi)k+i 
to Dk+i and to (kera)fc+i. Then by Theorem 17.11 the verbose barcode of Cyl{^)^ is the 
union of the verbose barcodes of and of ker a. 

To describe the latter of these, we will show presently that every element in ker(cicyilkero) 
is the boundary of an element having the same filtration level. In fact, for any x G 
ker(9cy/|kera), the equation ioa - Icyi{<s>), = dcyiK + Kd^yi shows that x = dcyii-Kx). 
Moreover, 

^cylix') ^cyl{,^cyl{, Kxf) ^ ^cyli, d{ix^ ^ ^cyl{x')i 
where the last inequality comes from the formula for K in Lemma [7.12l Therefore icyi(,x) = 
^cyli, Kx') . 

Consequently, every element ([a],s) of the verbose barcode of ker a has s = 0 (or, said 
differently, the concise barcode of ker a is empty in every degree). Thus the verbose barcode 
of C'y/(<h)* may be obtained from the verbose barcode of D* by adding elements with second 
coordinate equal to zero; consequently the concise barcodes of Cyl{^)^ and of are equal. 

The proof that the concise barcodes of C'yZ($)* and C* are likewise equal is very similar. 
We have a direct sum decomposition of chain complexes C'yZ($)* = C* © ker/3, where 
ker/3 = {{—'i'd — Kce,d,e)\{d,e) G © (^[l]*}. Let tt' : Cyl{^)^ © Cfl]* be the 

projection associated to the orthogonal direct sum decomposition Cyl{^)^ = C* © (D* © 
(^[l]*). The inequalities (l?7ll imply that Icyii'^'x) = ^cyi{x) for all x G ker/3. Hence by 
applying Lemma [73] degree-by-degree we see that Cyl{^)^ = C* ©ker/3 is an orthogonal 
direct sum decomposition of chain complexes, and hence that in any degree k the verbose 
barcode of Cyl{^)^ is the union of the degree-A: verbose barcodes of (7* and of ker/3. Any 
cycle x in ker/3 obeys x = —dcyiLx, where the formula for L (together with (l27|l ) shows 
that icyi{—Lx) < icyi{x)- While Lx might not be an element of ker/3, the orthogonality 
of C-f and ker /3 together with Lemma 14.91 allow one to find y G ker j3 with dy = x and 
(■cyi{y) < icyi{—Lx) < icyi{x). Just as above, this proves that all elements ([o],s) of the 


■^For comparison with what we do later it is worth noting that the fact that icyi{dcyix) < £cyi{x) for all 
X is crucially dependent on the first inequality of (|27|). 
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verbose barcode of ker/3 have second coordinate s equal to zero, and so once again the 
concise barcode of coincides with that of C*. □ 


8. The Stability theorem 


The Stability Theorem (or a closely related statement sometimes called the Isometry 
Theorem) is the one of the most important theorems in the theory of persistent homology. 
It successfully transfers the problem of relating the filtered homology groups constructed by 
different methods (e.g., different Morse functions on a given manifold) to a combinatorial 
problem based on the associated barcodes. The result was originally established for the 
persistence modules associated to “tame” functions on topological spaces in |CEH07| : since 
then a variety of different proofs and generalizations have appeared (see e.g. [CCGGQ09] . 
|BL14] ), and it now generally understood as an algebraic statement in the abstract context of 
persistence modules. In this section, we will introduce some basic notations and definitions 
in order to state our version of the stability theorem, which unlike previous versions applies 
to Floer-type complexes over general Novikov fields A^’^. In the special case that F = {0} 
the result follows from recent more algebraic formulations of the stability theorem like that 
in |BL14] . though we would say that our proof is conceptually rather different. 

The following is an abstraction of the filtration-theoretic properties satisfied by the “con¬ 
tinuation maps” in Hamiltonian Floer theory that relate the Floer-type complexes asso¬ 
ciated to different Hamiltonian functions; namely such maps are homotopy equivalences 
which shift the filtration by a certain amount which is related to an appropriate distance 
(the Hofer distance) between the Hamiltonians (see [U13( Propositions 5.1, 5.3 and 6.1]). 


Definition 8.1. Let {C^,,dc,£c) and {D^,dD,iD) be two Floer-type complexes over A, and 
d > 0. A (5-quasiequivalence between C* and D* is a quadruple , Kc, Kd) where: 

(i) , Kc, Kd) is a homotopy equivalence (see Definition 17.1111 . 

(ii) For all c € C* and d G we have 
(28) 

ioi^c) < ic{c) + 6 < £j:){d) + 6 iciKcc) < ic{c)+ 26 ioiKod) < Inid)+ 26. 


The quasiequivalence distance between {C^,dc,ic) and (D*,d£),^£)) is then defined to 
be 


dQ{{C*,dc,ic), [D*,do fin)) = inf < (5 > 0 


There exists a 5-quasiequivalence between 
and {D^,,dD,iD) 


Of course, {C^,dcfic) and do fin) are said to be 5-quasiequivalent provided that 
there exists a 5-quasiequivalence between them. Note that a 0-quasiequivalence is the same 
thing as a filtered homotopy equivalence. 


Remark 8.2. It is easy to see that if (C'*,dc,^c) and (D*,9 d,-^d) are 5o-quasiequivalent 
and {D^,,dDfiD) and {E^,dEfiE) are 5i-quasiequivalent then {C^,dc,ic) and {E^,dE,^E) 
are (5o -|- 5i)-quasiequivalent. Thus dQ satisfies the triangle inequality. In particular, if 
(C*, do, (-c) and {D^, do fin) are 5-quasiequivalent then (C*, dc, ^c) is also 5-quasiequivalent 
to any Floer-type complex that is hltered homotopy equivalent to 80 ,^ 0 )■ 

Example 8.3. Take {Ei,gi) and (^ 2 , 52 ) to be two Morse functions together with suitably 
generic Riemannian metrics on a closed manifold X. Let 5 = ||Fi — E 2 \\l°°- Then it 
is well-known (and can be deduced from constructions in |Sc93] . for instance) that the 
associated Morse chain complexes, over the ground field 1C = CMfiX]Fi,gi) and 

C M* (X; F 2 , 5 ^ 2 ) are 5-quasiequivalent. 
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Example 8.4. Take (i4i, Ji) and {H2, J2) to be two generic Hamiltonian functions together 
with compatible almost complex structures on a closed symplectic manifold (M, cj). Then, 
as is recalled in greater detail at the start of Section fT^ one has Hamiltonian Floer complexes 
CF^{M-, Hi, Ji) and CF^{M] H2, J2) over the Novikov field where T < M is defined in 
(j40l) . Dehne 

= Jq maxM H{t,-)dt and E-{H) = — miiiM H(t,-)dt 

andlet 5 = max{E+(H 2 -Hi), E_(H 2 -Hi)}. Then {CF^{M-Hi,Ji)) and {CF^{M; H2, J2)) 
are (5-quasiequivalent. The maps in the corresponding quadruple (<1>, T, ATi, A' 2 ) are con¬ 
structed by counting solutions of certain partial differential equations (see |AD14[ Chapter 
11 ]). 

Remark 8.5. One could more generally dehne, for 81,82 G M, a ((5i, ( 52 )-quasiequivalence by 
replacing (f28ll by the conditions Id{^c) < lc{c) + <5i, lc{^d) < inid) + 82, lc{Kcc) < 
^c{c)+ 8 i+ 82 , andlD^Kod) < iD{d)+ 8 i+ 82 - (So in this language a (5-quasiequivalence is the 
same thing as a {8, (5)-quasiequivalence.) Then in Example [831 one has the somewhat sharper 
statement that {CF^{M-,Hi,Ji)) and {CF^,{M-, H2, J2)) are {E^{H2 — Hi), E-{H2 — Hi))- 
quasiequivalent. However since adding a suitable constant to Hi has the effect of reducing 
to the case that E^{H 2 — Hi) and E-{H 2 — Hi) are equal to each other while changing 
the hltration on the Floer complex (and hence changing the barcode) by a simple uniform 
shift, for ease of exposition we will restrict attention to the more symmetric case of a 
5-quasiequivalence. 

Remark 8.6. We will explain in Appendix [A] that quasiequivalence is closely related with 
the notion of interleaving of persistent homology from [BL14] . In particular, the quasiequiv¬ 
alence distance dg is equal to a natural chain-level version of the interleaving distance from 

[RT7I4] . 

Our first step toward the stability theorem will be a continuity result for the quantities 
Pk from Definition 14.101 Recall that for i G Z the degree-i part of the (verbose or con¬ 
cise) barcode of (O*, Sc)^c) is obtained from a singular value decomposition of the map 
{dc)i+i : Ci+i ker(9c)i- 

Lemma 8.7. Let , Kc, Kd) be a 5-quasiequivalence and let g >28. If F < ker(9c)i 
is 77 -robust then <h|\/ is injective and 4>(F) is {rj — 25)-robust. 

Proof. If u G F and = 0 then 

V = V — 'I'<I>u = dc{—Kcv) 

where £c{—Kcv) < £c{v) + 25; by the definition of r^-robustness (see Definition 14.7p this 
implies that u = 0 since g > 25. So indeed 4>|y is injective. 

Now suppose that 0 7 ^ tc = G <h(F) with dny = w. Then 

dc^y = "^doy = = V + dcKcv 

(where we’ve used the fact that F < ker(9c). So u = dc{^y — Kgv). By the definition of 
r/-robustness we have £c{^y — Kgv) > iciv) + rj. Since £c{Kcv) < £c{v) + 28 < iciv) + d 
this implies that 

^ci^y) > ^civ) + d- 

But ioiy) > ^c('ky) — 5, and £d{w) = £d{^v) < £c{v) + 8 , which combined with the 
displayed inequality above shows that iniy) > £d{w) + {d ~ 25). Since w was an arbitrary 
nonzero element of 4>(F) this proves that 4’(F) is {d — 25)-robust. □ 
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Corollary 8.8. Suppose that {C^,,dc,ic) and 80 ,^ 0 ) are (5-quasiequivalent. Then for 
alH € Z and A; G N, we have |/3fc((9c)i+i) — /3fc((9D)i+i)| < 25. 

Proof. By definition I3f;({dc)i+i) is the supremal f] >0 such that there exists a A:-dimensional 
ry-robust subspace of Ini((5D)i+i), or is zero if no such subspace exists for any r/. If 
(3k{{dc)i+i) > 25, then given e > 0 there is a /c-dimensional subspace V < Im(9c)j+i 
which is {I3k{{dc)i+i) — e)-robust, and then (for small enough e) Lemma [8.71 shows that 
‘h(F) < Im((5£))i+i) is fe-dimensional and {/3k{{dc)i+i) — e — 25)-robust. Since this con¬ 
struction applies for all sufficiently small e > 0 it follows that 

(29) (3k{{dD)i+i) > /3k{{dc)i+i) — 25 

provided that I3k{{dc)i+i) > 25. But of course if /3k{{dc)i+i) < 25 then (|2^ still holds for 
the trivial reason that (3k{{dD)i+i) is by definition nonnegative. So (f2^ holds in any case. 
But this argument may equally well be applied with the roles of the complexes {C^,,dc,^c) 
and {D^,, 80 ,^ 0 ) reversed (as the relation of 5-quasiequivalence is symmetric), yielding 
Pk{idc)i+i) > Pk{{dD)i+i) — 25, which together with (|M]) directly implies the corollary. □ 

In order to state our stability theorem we must explain the bottleneck distance, which is 
a measurement of the distance between two barcodes in common use at least since [CEHOTj . 
First we will define some notions related to matchings between multisets, similar to what 
can be found in, e.g., [CdSGOT^ . We initially express this in rather general terms in order 
to make clear that our notion of a partial matching can be identified with corresponding 
notions found elsewhere in the literature. Recall below that a pseudometric space is a 
generalization of a metric space in which two distinct points are allowed to be a distance 
zero away from each other, and an extended pseudometric space is a generalization of a 
pseudometric space in which the distance between two points is allowed to take the value 
00 . 

Definition 8.9. Let {X,d) be an extended pseudometric space equipped with a “length 
function” A: X —)■ [0, 00 ], and let S and T be two multisets of elements of X. 

• A partial matching between S and T is a triple m = {Sshort-, Tshort-, <t) where Sghort 

and Tshort are submultisets of S and T, respectively, and a : S\Sshort T\Tshort is a 

bijection. (The elements of Sshort and Tshort will sometimes be called “unmatched.”) 

• For 5 G [0, 00 ], a 5-matching between S and T is a partial matching {Sshort, Tshort, t) 
such that for all x G Sshort U Tshort we have X{x) < 5 and for all x in 5 \ Sshort we 
have d{a{x),x) < 5. 

• If rri is a partial matching between S and T, the defect of m is 

5(m) = inf{5 > 0 I m is a 5-matching}. 

Example 8.10. Let PL = {(x, y) G (— 00 , 00 ]^ \ x < y} with extended metric d'}{{{a, b), (c, d)) = 
max{|c — a|, \d — 6|} and X'n{{a, b)) = Then our notion of a 5-matching between multi¬ 
sets of elements of Pi is readily verified to be the same as that used in [CdSGOl^ Section 
4] or |BL14[ Section 3.2]. 

Example 8.11. Gonsider Mx (0, 00 ] with the extended metric d{{a,L), {a',L')) = max{|a — 
a'l, |(a-|-L) — (a'-|-L')|} and the length function X{a,L) = L/2. Then the bijection /: M x 
(0, 00 ] ^ PL defined by /(a, L) = {a,a + L) pulls back d^ and Xn from the previous example 
to d and A, respectively, so giving a 5-matching m between multisets of elements of Mx (0, 00 ] 
is equivalent to giving a 5-matching /*m between the corresponding multisets of elements 
oiH. 
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Example 8.12. Our main concern will be 5-matchings between concise barcodes of Floer- 
type complexes, which are by definition multisets of elements of (K/F) x (0, oo] for a subgroup 
F < M. For this purpose we use the length function A: (K/F) x (0,oo] —>■ M defined by 
A([a],L) = and the extended pseudometric 

d (([a], L), {[a'],L')) = inf max{|a + g - a'\, \{a + g + L) - (o' -|- L')\}. 

In the case that F = {0} this evidently reduces to Example 18.111 

For convenience, we rephrase the definition of a 5-matching between concise barcodes: 

Definition 8.13. Consider two concise barcodes S and T (viewed as multisets of elements 
of (K/F) X (0, oo]). A 5-matching between S and T consists of the following data: 

(i) submultisets Sghort and Tshort such that the second coordinate L of every element 
([o], F) G Sshort C 'T'short obeys L ^ 25. 

(ii) A bijection a: S\Sshort T\Tshort such that, for each ([a],L) G S\Sshort (where 
a G M, L G [0, oo]) we have (7{[a], L) = ([o'], L') where for all e > 0 the representative 
a' of the coset [o'] G M/F can be chosen such that both ja' — a] < 5 -|- e and either 
L = L' = oo or l(a' -I- L') — (a -I- L)| < 5 -I- e. 

It follows from the discussion in Example 18. Ill that our definition agrees in the case that 
F = {0} (via the map (a, L) i-)> (a, a -|- L)) to the definitions in, for example, |CdSGOl^ or 
[BLTI] . 

Definition 8.14. If S and T are two multisets of elements of (M/F) x (0, oo] then the bot¬ 
tleneck distance between S and T is 

dsiS, T) = inf{5 > 0 j There exists a 5-matching between S and T}. 

Our constructions associate to a Floer-type complex a concise barcode for every k G Z, 
so the appropriate notion of distance for this entire collection of data is: 

Definition 8.15. Let <S = {Sk}k&z and T = {Tfcjfcgz be two families of multisets of elements 
of (M/F) X (0, oo]. The bottleneck distance between <S and T is then 

dB{S,T) = sup dB{Sk,Tk). 
kez 

Remark 8.16. It is routine to check that ds is indeed an extended pseudometric. In partic¬ 
ular, it satisfies the triangle inequality. 

We can now formulate another of this paper’s main results, the Stability Theorem. 

Theorem 8.17. (Stability Theorem). Given a Floer-type complex (C'*,dc,^c) and k gZ, 
denote its degree-A: concise barcode by Bc,k] moreover let Be = {Bc,k}kez denote the 
indexed family of concise barcodes for all gradings k. Then the bottleneck and quasiequiv¬ 
alence distances obey, for any two Floer-type complexes (C'*,dc,Ac) and {D^,, 80 ,^ 0 )- 

(30) dB{Bc,BD) < 2d(3((C'*,5c’,^c)) (-D*,9 d,^d))- 

Moreover, for any /c G Z, if we let Ajo.k > 0 denote the smallest second coordinate L of all 
of the elements of Bjo^ki and if dQ{{C^,dc,(^c), {D^^, 80 ,^ 0 )) < then 

(31) dB{Bc,k,BD,k) < dQ{{C^,, 8 c-i(-c)-,{D*, 8 D-i^D))- 

We will also prove an inequality in the other direction, analogous to [GdSGOl^ (4.11”)]. 
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Theorem 8.18. (Converse Stability Theorem) With the same notation as in Theorem 18. 171 
we have an inequality 

dQ{{C^,dc,(.c), {D*,dD,^D)) < dsiBc, Bd)- 

Thus, with respect to the quasiequivalence and bottleneck distances, the map from Floer- 
type complexes to concise barcodes is globally at least bi-Lipschitz, and moreover is a 
local isometry (at least among complexes having a uniform positive lower bound on the 
parameters ^ as k varies through Z; for instance this is true for the Hamiltonian Floer 
complexes). We expect that the factor of two in (1301) is unnecessary so that the map is 
always a global isometry (as is the case when F in trivial by [CdSGOT^ Theorem 4.11]). 
In Section m we will see this becomes true if the quasiequivalence distance dg is replaced 
by more complicated distance called the interpolating distance. 

We prove the Stability Theorem in the following section, and the (easier) Converse Sta¬ 
bility Theorem in Section fTOl 

9. Proof of the Stability Theorem 

9.1. Varying the filtration. The proof of the stability theorem will involve first estimating 
the bottleneck distance between two Floer-type complexes having the same underlying chain 
complex but different filtration functions, and then using a mapping cylinder construction 
to reduce the general case to this special case. We begin with a simple combinatorial lemma: 

Lemma 9.1. Suppose that A and B are finite sets and that cr, r: A ^ B are bijections and 
/: H^Mand( 7 : H—>■ M are functions such that, for some d > 0, we have/(a)—g'((T(a)) <5 
and g{T{a)) — f{a) < 5 for all a G H. Then there is a bijection rj: A ^ B such that 
|/(a) — g{r]{a))\ < 6 for all a € A. 

Proof. Denote the elements of H as oi,... ,0^, ordered in such a way that /(oi) < • • • < 
/(on); likewise denote the elements of H as 5i,..., bn, ordered such that g{bi) < ■ ■ ■ < g{bn)- 
Our bijection g: A ^ B will then be given by g{ai) = bi for i = 1,... , n. 

Given i G {1,... , n}, write r(ai) = bm and suppose first that m> i. Then g{bm) > gih), 
so g{bi) — /(oj) < g{bm) — f{ai) < <5 by the hypothesis on r. On the other hand if m < i 
then there must be some j G {1,..., i — 1} such that r(aj) = bk where k > i (for otherwise 
r would give a bijection between {oi,..., Oj} and a subset of {bi ,..., 6i_i}). In this case 
since j < i < k we have 

g{bi) - f{ai) < g{bk) - f{aj) = g{T{aj)) - f{aj) < 6. 

So in any event g{bi) — f{ai) < 5 for all i. A symmetric argument (using in place of 
r) shows that likewise /(oj) — g{hi) < 6 for all i. So indeed our permutation g defined by 
g{ai) = bi obeys |/(a) — g{g{a))\ < 6 for all a € A. □ 

Lemma 9.2. Let {C,ic) and {D,i£)) be orthogonalizable A-spaces and let A: C ^ D he 
a A-linear map with unsorted singular value decomposition {{yi ,..., yn), (a^i, • • •, Xm))- Let 
D —Mu {—oo} be another filtration function such that is an orthogonalizable 

A-space, and let d > 0 be such that |^d(<^) — — d for all d € D. Then there is 

an unsorted singular value decomposition {{y'l, ■ ■ ■ ,y'n), {x'l, ■ ■ ■ ,x'nf)) for the map A with 
respect to ig and the new filtration function such that: 

(i) lc{y'i) = ^c{yi) for each i. 

(ii) \i'£){x'i) — tD{xi)\ < d for each i < rank (A). 
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Proof. To simplify matters later, we shall assume that: 

(32) For all i,j, if iciVi) = ^ciVj) mod F then icivi) = iciVj)- 

There is no loss of generality in this assumption, as it may be arranged to hold by multiplying 
the various yi,Xi by appropriate field elements (and then correspondingly multiplying 
the elements y[,x[ constructed in the proof of the lemma by 

Let us first apply the algorithm described in Theorem 13.51 to A, viewed as a map between 
the non-Archimedean normed vector spaces {C,ic) and {D,£'jy). That algorithm takes as 
input orthonormal bases for both the domain and the codomain of A; for the domain (C, £c) 
we use the ordered basis (yi,..., y„) from the given singular value decomposition (for A as a 
map from (C,£c) to {D, ££>)), while we use an arbitrary orthogonal basis for the codomain. 

Denote the rank of A by r. Since Ayi = 0 for i = r -|-1,..., n, inspection of the algorithm 
in the proof of Theorem 13.51 shows that, for z = r -|- 1,..., m, the element yi is unchanged 
throughout the running of the algorithm. Thus the ordered basis (y(,... ,y'^) for C that 
is output by the algorithm has y[ = yi for z = r -|- 1 ,..., m. So since r is the rank of A 
and Ay' = Ayi = 0 for z > r, it follows that Ay' 7 ^ 0 for z G {1,... ,r}. In fact, setting 
x'i = Ay'j^ for z G {!,..., r}, the tuple (x'^,..., x(.) gives an orthogonal ordered basis for 
Im(A). Moreover, according to Theorem 13.51 we have £c{y'i) = (-ciVi) for all z, while 

(33) for z G {!,... ,r}. 

Taking ..., x(„) to be an arbitrary ^'^j-orthogonal basis for an orthogonal complement 

to Im(A), it follows that ((y(,...,y(j), (x'^,...,x(„)) is an unsorted singular value decompo¬ 
sition for A considered as a map from {C,£c) to {D,£'j^), which moreover satisfies property 
(i) in the statement of the lemma. 

We will show that, possibly after replacing y',x' by for some permutation y 

of {!,...,r} having £c{yi) = ^ciUriii)) for each z, this singular value decomposition also 
satisfies property (ii). In this direction, symmetrically to the previous paragraph, apply 
the algorithm from Theorem 13.51 to A as a map from {C,£c) to {D,£d), using as input the 
basis (y(,... ,y'jf) for C that we obtained above. This yields a new unsorted singular value 
decompositon ((y^',... ,y((), (x'/,... ,x'ff)) for A as a map from {C.,£c) to {D,££)), having 

^ciVi) = (-civ'i) = ^ciVi) for all z 

and 

(34) (-Dix”) < £D{x'i) for z G {1,..., r}. 

Now by Theorem 17. H and our assumption (|32l) . there is an equality of multisets of elements 
of 

(35) {{£c{yi),£D{xi))\i = l,...,r} = {{£c{Vi)-,^D{xi))\i = l,...,r}. 

Indeed, each of these multisets corresponds to the finite-length bars in the verbose barcode 
of the two-term Floer-type complex {C ^ D), and the condition ()32p and the fact that 
^ciUi) = ^ciVi) ensure that an equality of some £c{yi) and £c{y'j) modulo F implies an 
equality in M. For any z G {£c{yi)i ■ ■ ■ ,(-c{yr)}, let 

4 = {z G {1,.. .,r}\£c{yi) = z} 

and define functions f,g: Iz —>■ M by /(z) = £'£,{x'f) and y(z) = £D{xi). Using (l33|) . for each 
i € Iz we then have, 

f{i) < < ^D{xi) + 5 = y(z) + S. 
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Meanwhile by (f35l) there is a permutation r of Iz such that lD{xr{i)) = for all i G Iz, 

and so by (fMIl 

g{T{i)) = = (-Dix'D < ioix'^) < i^ix'^ + 6 = f{i) + 5. 

So we can apply Lemma l9.1l to obtain a permutation r]z of Iz such that 

\i'D{Xi) - iD{Xr^z{t))\ = \f{i) - 9{Vz{i))\ < 5 

for all i. Repeating this process for each z G {(■civi), ■ ■ ■ j ■^C'(yr)}, and reordering the tuples 
{y'l ,..., y'j.) and (x^,..., x'^) using the permutation 77 of { 1 ,..., r} that restricts to each Iz 
as r]z, we obtain a singular value decomposition for A as a map {C,ic) satisfying 

the desired properties. 

□ 

We now prove a version of the stability theorem in the case that the Floer-type complexes 
in question arise from the same underlying chain complex, with different filtration functions. 

Proposition 9.3. Let {C^,d) be a chain complex of A-vector spaces and let £o,£i: C* —> 
Mu {— 00 } be two filtration functions such that both {C^:,d,io) and are Floer- 

type complexes. Assume that J > 0 is such that |^i(c) — £o{c)\ < 5 for all c G C*. Then 
denoting by Bq and the concise barcodes of {C^,d,io) and (C'*,9,£i), respectively, we 
have dB{B^,Bjj) < 5. 

Proof. Fix a grading k, let r denote the rank of 9|cfc+i j and let {{yi ,..., yn), (xi, ■ ■ ■, Xm)) 
be a singular value decomposition for (9|cfe+i) considered as a map (C'fc+i,£o) (C'/o^o)- In 

particular, the finite-length bars of the degree-A: part of are given by {[Io{xi)\,Io{yi) — 
A'o(xj)) for 1 < 7 < r, and the infinite-length bars of the degree-(fc -|- 1 ) part of are given 
by {[Io{yi)],oo) for r + l<i<n. 

We may then apply Lemma 19.21 to obtain an unsorted singular value decomposition 
{{y[,... ,y^), (x'l,... ,x!^)) for 5|cfc+i, considered as a map (Ck+iJo) such that 

= hiVi) for all i and |£i(x') - lo{xi)\ < 5. 

Now consider the adjoint d* ■. {Ck)* —>■ (C^+i)* and the dual filtration functions 
as defined in Section [M It follows immediately from the definitions of and the 

assumption that |I'i(c) — Io{c)\ < 6 for all c G C* that, likewise, \(.\ — Iq\ is uniformly 
bounded above by 5. Moreover by Proposition 13.91 the collection of dual basis elements 
((xj*,...,x^), {y'f,... ,y'*)) gives an unsorted singular value decomposition for d* consid¬ 
ered as a map from {{Ck)*,il) to {{Ck+i)*,!^)- Thus Lemma [9.21 applies to give an un¬ 
sorted singular value decomposition ((^ 1 ,..., (i?i, • • • > r?n)) for d* considered as a map 

{{Ck)*Jl) {{Ck+i)*,ti), with = £*iix'*) for all i and \il{r]i) - io{y'*)\ < S for all 

i G {1,..., r}. Again using Proposition 13.91 (and using the canonical identification of (Ct)** 
with Cj for i = /c, A; -|-1), it follows that ((r 7 j[‘,...,r 7 *),(^J',...,^j^))isa singular value decom¬ 
position for d considered as a map {Ck+i,!^*) —>■ {Ck,Il*). It is easy to see (for instance by 
using d?]) twice) that = £ 1 . Thus the finite-length bars in the degree-A: part of Bjj are 
given by {[hif*)], hiv*) - 

Now using ([7]) we have 

1^1 (C) - 4(x.)i < I - em - 4(x')i + i4(x') - £o{x^)\ < I - mi)+m'n\+^ = 5 

and similarly 

-4(2/i)i = I - mi) - ^o{y'i)\ = I - mi)+mi)\ < 
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Thus we obtain a 5-matching between the finite-length bars in the degree-A; parts of Bq 
and;B^ by pairing each {[£o{xi)]Jo{yi)-(-o{xi)) with for i = 1,..., r. 

It now remains to similarly match the infinite-length bars in the degree-A: parts of the 
Bq. Let us write 

ker(5|cj = Im(5|cfe+i) © = Im(5|cfe+i) © 

where Im((9|cj,^J is orthogonal to Vq with respect to £o and Im(cl|ci.+i) is orthogonal to Vi 
with respect to ii. For i = 0,1, the infinite-length bars in the degree-A; parts of B^ are then 
given by (c, oo) as c varies through the filtration spectrum of V^. 

For z = 0,1, let vrj: ker(5|cj.) Vi denote the projections associated to the above direct 
sum decompositions. Note that ttiIvo • Lq —^ Li is a linear isomorphism, with inverse given 
by Tiolvi- So for Vo G Vo we obtain 

iliTTVj^v) < il{v) < io{v) -I- 5 

while 

^o{v) = ^oi'^Vo'^Viiv)) < £oiT^Viv) < hi-n-Viv) + < 5 - 
So the linear isomorphism vryjvb- > Vi obeys |^i(7rvir') — A'o('f^)| © ^ for ab v ^ V. 

A singular value decomposition for the map Tryjvb : (Vb,Ao|vb) —>■ (Fij-^ilvi) precisely 
gives orthogonal ordered bases (tci,... ,Wm-r) and {-Ky^wi,... T^v^Wm-r) for (Vo,Ao|vb) and 
(bi,-^i|vi), respectively, and the matching which sends ([Ao(u’i)], oo) to {[£i{'Ky^Wi)\, oo) then 
has defect at most 5. Combining this matching of the infinite-length bars in the degree-A: 
parts of B^ and B]j with the matching of the finite-length bars that we constructed earlier, 
and letting k vary through Z, we conclude that indeed dB{B^,B}j) <6. □ 

9.2. Splittings. Our proof of Theorem l8.17l will involve, given a 5-quasiequivalence (<h, T, Kc, Kd), 
applying Proposition 19.31 to a certain pair of filtrations on the mapping cylinder It 

turns out that our arguments can be made sharper if we assume that the quasiequivalence 
(d>, T, 77(7, iL^)) satisfies a certain condition; in this subsection we introduce this condition 
and prove that there is no loss of generality in asking for it to be satisfied. 

Definition 9.4. Let be a Floer-type complex. A splitting of C* is a graded 

vector space = ®k&F^ such that each is an orthogonal complement in Ck to 
ker5fc(= kerSIcj,)- 

Clearly splittings always exist, as already follows from Corollary 12.191 One can read off a 
splitting from singular value decompositions of the boundary operator in various degrees: if 
..., yn~^)j {x\~^ 1 ■ ■ ■, x^^)) is a singular value decomposition for dk- Ck ^ ker dk-i 
and if is the rank of dk then we may take F^ = spanA{y ^~^,..., yrfi^}- 

Definition 9.5. If {C^,dc,£c) and (H*,f^;) are Floer-type complexes with splittings 
F)p and F^, respectively, a chain map 4>: C* ^ is said to be split provided that 
) C Fj^. 

Lemma 9.6. Let 4> : C* —> L)* be a chain map between two Floer-type complexes {C^,dc, £c) 
and {D^^doj^n) having splittings F^ and F^, and let ttc : C* —)• F^ and tt^) : ^ F^ 

be the projections associated to the direct sum decompositions C* = F^ 0 ker(clc')* and 
D^ = Ffi 0 ker(clD)*. Define 

<I>^ = TTd^TTC + ^{Ic — '^c)- 
Then this map satisfies following properties: 
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(i) is a chain map; 

(ii) is split, and ^^Ikera^ = ^Iker^i 

(hi) If (5 > 0 and < icix)+S for all x € C*, then likewise loi^^ix)) < £cix)+d 

for all X G C*. 

Proof. For (i), since dc{Ic — tc) = 0, we see that dcT^c = and similarly, Oditd = do- 
Then using that <h is a chain map, we get 

= do-n'D^'^c + docile - TTc) = ‘h^c-vre + ^dc{Ic - ’^c) = ^dc- 

Moreover, Im^c < ker^c, so nede = 0, and 

= TTD^Tfcdc + ‘h(/c - nc)dc = ^dc- 

So is a chain map. 

For (ii), for x G , ttcx = x and so {Ic — 7^c)x = 0. So = 7r£)<I>7rcx = ttd^x G , 
proving that is split. Meanwhile for x G ker(9c')fc, we have ttcx = 0 and so <I>^x = 
ttd^t^cx + ^{Ic — T^c)x = ‘hx. 

For (hi), note first that since tto (being a projection) obeys 7r|, = tt^), we have 
TTd^'^ = TTd^T^C + T^D^ilc — Tc) = 

while 

{Id — = {Id — t^d)^{I — t^c)- 

So since Fj^ and ker{dD)k are orthogonal, for all x G we have 
£d{^'^x) = max{£D{'^D^'^x),£D{{lD - 7rD)^'^x} 

= m.ax{£D{'^D^x),£D{{lD - 7rD)$(/c - t^c)x} < m.ayi{£D{^x),£D{^{Ic - t^c)x)}. 

But, assuming that £d{^x) < £c{x) + S for any x G (7^, the orthogonality of F^ and 
ker(5c')fc implies that 

£d{^{Ic - T^c)x) < £c{x - vTc-x) + 5 < £c{x) + 5. 

Thus ^^(‘h^x) < £c{x) + 5 for all x G Ck- □ 

Proposition 9.7. Let {C^,d,£) be a Floer-type complex with a splitting F^ and let 
TT: C* —7> F^ be the projection associated to the direct sum decomposition C* = F ^©ker 9*. 
Suppose that A, A': C* —>■ C* are two chain maps such that: 

(i) A = dK + Kd for some K: ^ (7*+! such that there is e > 0 with the property 

that £{Kx) < £{x) + e for all x G (7*. 

(ii) A' is split. 

(hi) j4|ker9 — A |ker9- 

Then for K' = 'kK{Ic — ti), we have A' = dK' + K'd and £{x) < £{K'x) + e for all x G (7*. 

Proof. The statement that £{x) < £{K'x) + e follows directly from the corresponding as¬ 
sumption on K and the fact that tt and Iq — tt are orthogonal projections. So we just 
need to check that A' = dK' + K'd] we will check this separately on elements of ker 9* and 
elements of F^. 

For the first of these, note that just as in the proof of the preceding lemma we have 
Stt = d, and if x G ker 9* then {Ic — 7r)x = x. Hence, by assumption (hi), 

A!x = Ax = dKx + Kdx = dKx = dirKx = dK'x = dK'x + K'dx, 


as desired. 



54 


MICHAEL USHER AND JUN ZHANG 


On the other hand if x G we first observe that 

dA'x = A'dx = Adx = dAx = dKdx 

where the second equality again follows from (hi). Now since dn = d and since /c — vr is 
the identity on Im9 we have 

dKdx = d'KK{I — 7r)dx = dK'dx. 

Thus dA'x = dK'dx. But both A' and K' have image in Tip, on which d is injective, so 
A'x = K'dx. Meanwhile (since we are assuming in this paragraph that x € Tp) we have 
{Ic — vr)x = 0 and so K'x = 0. So indeed A'x = {dK' + K'd)x. 

Since A' and dK' + K'd coincide on both summands ker dc and Tp of C* we have shown 
that they are equal. □ 

Corollary 9.8. Given two Floer-type complexes {C^,,dc,^c) and (D*, 5^), with split¬ 
tings Fp and F^, the quasiequivalence distance dQ{{{C^,,dc,(-c), (F*,9d)-^d)) is equal to 


inf < 

(5 > 0 

There exists a (5-quasiequivalence (‘k, 'k, Kc, Kjfi \ 
between {C^,dc,Ic) and (7k*,5^),such that 


1 ■ 

<k and T are split 1 


Proof. It suffices to show that if ($,'!', Kq, K jo) is a, h-quasiequivalence then there is another 
h-quasiequivalence , K'^, K'jy) such that <!>' and 'k' are split. For this purpose we can 

take and 'k' = 'k"^ to be the maps provided by Lemma 19.61 We can then apply 

Proposition 19.71 with A = 'k<k — Ic and A' = T'<1>' — Ic to obtain C* —)■ with 

\k'$' — Ic = dcK'fj + K'^dc and ic{K'^x) < ic{x) + 25. Similarly applying Proposition 19.71 
with A = <k'k—/£) and A' = <l>'\k' —yields a map K'j^ : —)■ ik*_|_i, and the conclusions of 

Lemma [9l6] and Proposition 19.71 readily imply that (<k', T', K'^, K'j^) is, like (<k, 'k, Kc, Kjo), 
a (j-quasiequivalence. □ 

Let us briefly describe the strategy of the rest of the proof of Theorem 18.171 In the 
following two subsections we will introduce a filtration function Ico on the mapping cone 
C'one(‘k)* of a (5-quasiequivalence <k: C* —>■ ik*, and two filtration functions on the 

mapping cylinder C'?/Z(<k)*, with Iq and Ii obeying a uniform bound |£i — Io\ < 5. Moreover 
{Cyl{^)^:,dcyi,io) will be filtered homotopy equivalent to ik*, while {Cyl{^)^,dcyi,ii) will 
be filtered homotopy equivalent to C* © C'one(<k)*. Combined with Proposition 19.lOl below 
which places bounds on the barcode of C'one(<k)* when <k is split, these constructions will 
quickly yield Theorem 18.171 in Section 19.51 

9.3. Filtered mapping cones. Fix throughout this section a nonnegative real number 
5. We will make use of the following algebraic structure, related to the mapping cylinder 
introduced earlier. 

Definition 9.9. Given two chain complexes (C*, dc) and (ik*, djo) and a chain map <k; C* —>■ 
7k* define the mapping cone of <k, {Cone{^)if,dco) by 

Cone(<I>)* = ik* © C)!]* 

with boundary operator dco{d, e) = {dod — <ke, —dee) i.e., in block form. 
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Assuming additionally that < icix) + S for all x G C*, define the filtered 

mapping cone (Cone(<h)*jdco,^co) where the filtration function £co is given by £co(d,e) = 
max{£o(d) + S,£c(e) + 25}|| 

It is routine to check that = 0 and that £co(dco(d, e)) < £co(d,e) for all (d, e) G 
C'one*(<h). In the case that <I> is part of a d-quasiequivalence Kc, J^n), we will 

require some information about the concise barcode of C'one(<I>)*; we will be able to make 
an especially strong statement when <I> is split in the sense of the previous subsection. 
Specifically: 

Proposition 9.10. Let {C^,dc,£c) and (Z)*,££>) be two Floer-type complexes with 
splittings and , and let {^,'^,Kc,Kd) be a d-quasiequivalence such that <I> and 
'k are split. Then all elements ([a],L) of the concise barcode of (C'one(<I>)*,5co,f'co) have 
second coordinate obeying L < 25. 

Proof. The desired conclusion is an easy consequence of the following statement: 

(36) Vx € ker(dco), G C'one(<I>)* such that dcoU = x and £co{y) < (-coix) + 25. 

Indeed, by definition, the the elements ([a],L) of the concise barcode with L < oo each 
correspond to pairs yi,Xi = dyi from a singular value decomposition for dco, with a = £co(x) 
and L = £co{Vi) — ^co{xi), and by Lemma HTHl anv element y with dy = Xi has £{y) > £{yi). 
Thus (|36jl implies that L < 25 provided that L < oo. Meanwhile there can be no bars 
with L = oo since such bars arise from elements of an orthogonal complement to Im(9co) 
in ker(clco) but (f36)) implies that Im(dco) = ker(9co)- 

We now prove (fM]) . Let x = (d, e) G ker(9co)*; thus dco{d,e) = {dod — ^e,—dce) = 0. 
Therefore, 

dod = $e and dee = 0. 

Split d according to the direct sum decomposition D* = F^ © ker(9£))* as d = dp + dx 
and let A = £co{x). Then £D{d) < X — 5 and £c{e) < X — 25. So since F^ and ker(9£))* are 
orthogonal, £D{dK) < X — 5 and £D{dF) < X — 5. Moreover, since dee = 0, the equation 
T<I> —/c" = deKe+Kede implies that d{Kee) = 'I'<I>e—e, where £e{Kee) < £e{e)+25 < X. 

Write Kee = a + a' where a G Fc and a' G ker(9c)*. Then by the orthogonality of F*e 
and ker(9c')* we have £e{o) < £c{Kce) < A, and dea = deKee = (T*!* — lD)e. 

We then find that 

(37) djo(^^ dp — dp — <ka) = dp)dp — dpdp — ^ded = (^•'k — Ip))^e — ^dea = 0. 

On the other hand, because <k and T are split we have ^'ifdp — dp — <ka G T)P, so since 
dnlpD is injective (1371) implies that 

•ka = ‘k'kdjT’ — dp. 

Meanwhile since dpdp = 0, the element b = Kpdx G obeys 

dph = ($T — lD)dK 


^One could equally well define £co{d, e) = maxf^ofd) + t,£c{e) + i + 5} for any f £ R (the S is included 
to ensure that £co does not increase under dco). Although t = 0 might seem to be the most natural choice, 
we use t = (5 here in order to make the proofs of Propositions ITTOl and [9T31 more reader-friendly. 
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and £_d(6) < inidK) + 2(5<A — (5 + 25 = A + 5. Let y = (—6, a — 'Ld). We claim that this y 
obeys the desired conditions stated at the start of the proof. In fact, 

dco{y) = {dni-b) - $(a - ^d), -dc{a - ^'d)) 

= {—dob — <ha + ‘h'Ld, —dca + dc^d) 

= [dx - ^^dx - $a + e - ^d'e + ^dod) 

= {dx - ^^dx - ^^dp + dF + $^d, e) 

= (d, e) = X. 

Moreover, the filtration level of y obeys 

4o(y) = ^co{{-b, a - ^'d)) 

= max{££)(—6) + 6, lc{p, — 'Ld) + 2d} 

< max{A + 2d, max{£c'(a), ^cCd) + dj + 2d} 

= A + 2d = ico{x) + 2d. 

So dcoV = X and ico{y) < ^coix) + 2d, as desired. Since x was an arbitrary element of 
ker(9co)* this implies the result. □ 

Remark 9.11. If one drops the hypothesis that and 'h are split, then it is possible to 
construct examples showing that the largest second coordinate in an element of the concise 
barcode of C'one(<h)* can be as large as 4d. 

9.4. Filtered mapping cylinders. Recall the dehnition of the mapping cylinder 
of a chain map : (7* —D* from Section [7.2.1l and the homotopy equivalences (is, a, 0, K) 
between and Cyl{^)^ and {ic, f3,0, L) between C* and Cyl{^)^ from Lemma lY. 121 fthe 
hrst of these exists for any chain map 4>, while the second requires <h to be part of a homotopy 
equivalence, as is indeed the case in our present context). The “only if” direction of Theorem 
B was proven by, in the case that (<h, T, Kq-, Kp) is a filtered homotopy equivalence, exploit¬ 
ing the behavior of a suitable filtration function on C'yZ(4>)* with respect to [ip, a, 0, K) and 
(ic,/3,0,L). In the case that ,Kc,Kp) is instead a d-quasiequivalence, we will follow 
a similar strategy, but using different filtration functions on Cyl{^)if for the two homotopy 
equivalences. 

Proposition 9.12. Given two Floer-type complexes {C^,dc,ic) and {D^,dp,ip) and a d- 
quasiequivalence , Kp, Kp) between them, dehne a filtration function Iq: Cyl{^)^ — 
M U {—oo} by 

4(c,d, e) = max{£c(c) + d,ip{d),£c{e) -bd}. 

Then: 

(i) £o{dcyix) < £o(x) for all x € Cyl{^)*. Thus {Cyl{^)^,dcyi,£o) is a Floer-type 
complex. 

(ii) Let {ip, a, 0, K) be as defined in Lemma FT. 121 Then {ip, a, 0, K) is a filtered homo¬ 
topy equivalence between {D^,dp,£p) and {Cyl{^)^,,dcyi,£o)- 

Proof. For (i), if {c,d,e) G C'yZ(<h)* we have 

£o{dcyi{c,d,e)) = max{£c{dcc - e) + 6,£p{dpd + ^e),£c{dce) -|-d} 
while £o{c,d,e) = max{.^c:>(c) + 6,£p{d),£c{e) -|-d}. So (i) follows from the facts that: 

• £c{dcc - e) + 5 < max{l’c(c) -b 6,£c{e) + d}; 
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• + ^e) < max{^£)((i),££)($e)} < max{££)(d),+ 5}; 

• ^c{dce) + 5 < ic{e) + 5. 

By Lemma [7.121 (zd, a, 0, K) is a homotopy equivalence, so to prove (ii) we just need to 
check that each of the maps perserves filtration. We see that: 

• Clearly = ID{d) for all d € by definition of t'o; 

• For (c, d, e) G Cyl{^)^, 

£D{ct{c,d, e)) = £d{^c + d) < max{t'c'(c) + d,£D{d)} < 4(c, d, e); 

• For (c, d, e) G Cyl{^)*, £o{K{c, d, e)) = 4(0,0, c) = £c{c) + d < 4(c, d, e). 

Thus {iD,ct,0, K) is indeed a filtered homotopy equivalence. □ 

Proposition 9.13. Given two Floer-type complexes {C^,dc,£c) and {D^,,dD,£D) having 
splittings and and a d-quasiequivalence ,KcjK]j) where and T are split, 
dehne a new hltration function £i on Cyl{^)^ by 

4(c, d, e) = max{£c'(c),^D(d) + 5,£c{e) + 2d}. 

Then, with notation as in Proposition 19.121 

(i) £i{dcyi{c,d,e)) < £i{c,d,e) for all {c,d,e) G Cyl{^)^, so {Cyl{^)^,dcyh£i) is a 
Floer-type complex. 

(ii) ic{C^) and ker/3 are orthogonal complements with respect to £i. 

(hi) The second coordinates of all elements of the concise barcode of {ker j3,dcyu£i) are 
at most 2d. 

Proof. Part (i) follows just as in the proof of Proposition 19.121 (i) (which only depended on 
the fact that the shift 4(0,0, e) — £c{^) in the filtration level of £c{p) in the definition of 4 
was greater than or equal to both 4(C) 0, 0)—^(^(c) and d-|-4(0, d, 0)—.^z)(d); this condition 
also holds with £\ in place of 4)- 

For part (ii), first note that ker/3 consists precisely of elements of the form (—Td — 
Kce,d,e) for (d, e) G ©4(1]*. We will apply Lemma [7.51 with V = ic{C*), U = 
{0} © © C)!]*, and U' = ker /?. Clearly U and V are orthogonal with respect to £i, and 

the projection vr^/: Cyl(^)^, —>■ U is given by {c,d,e) (0, d, e), so 

t'i(—Td — Kce, d, e) = max{t'D(d) + d, £c{e) + 2d} = ^i(0, d, e) 

which shows that £i{'Kux) = £\{x) for all x G ker/3. Thus ker/3 is indeed an orthogonal 
complement to P = ic{Ct,). 

For part (hi), define a map / : ker/3 —>■ C'one*(—<h) by 

/(-Td - Kce, d, e) = (d, e). 

We claim that / is a filtered chain isomorphism. By definition, we have (/ o dcyi){—'^d — 
Kce,d,e) = {dDd + ^e, —dee). Meanwhile, {dcoO f){—'^d — Kce,d,e) = {dodF ^e, —dee). 
Therefore, / is a chain map. As for the filtrations, 

4o(/(-^d - Kee, d, e)) = 4o(d, e) 

= max{.^£)(d) + d, £e{c) + 2d} = £i{—'i>d — Kee, d, e). 

Thus / defines an isomorphism between (ker f3,dcyi,£i) and (C'one*(—<h), 9co) 4o) as Floer- 
type complexes. Moreover, replacing ($, T, Ke, Kd) by (——T, Ke, Kd) does not change 
the homotopy equations and also it has no effect on the hltration relations. Therefore, the 
conclusion follows from Theorem A and Proposition 19.101 □ 
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9.5. End of the proof of Theorem I8.17L Assume that 5 > 0 and that ($, Kc, Kd) is 
a (5-quasiequivalence which is split with respect to splittings Ep and for the Floer-type 
complexes (C*, dc,^c) and {D^,, 80 ,^ 0 )- The preceding subsection gives filtration functions 
£o,£i : Cyl{^)^ ^ M U {— 00 } which evidently satisfy the bound — io{x)\ < 6 for all 

X G Hence by Proposition 19.31 we have a bound 

(38) dB{Bcyi,io,Bcyi/i) < (5 

for the bottleneck distance between the concise barcodes of the Floer-type complexes 
{Cyl{^)^,dcyi,io) and {Cyl{^)^,dcyiji). 

Corollary 9.14. If two Floer-type complexes {C^,dc, f'c); (D*, 80 ,^ 0 ), are (5-quasiequivalent, 
then we have dsiBc, Bd) < 2(5. Therefore, in particular, 

dsiBc, Bd) < ‘ 2 dQ{{C^:, 8 c, ic), {D^, 8 d,(-d))- 

Proof. By Corollarv l9.8l the assumption implies there is a (5-quasiequivalence (<h, 41, Kq, Kb) 
which moreover is split with respect to some splittings for {Ct:, 8 c,ic) and 80 ,^ 0 )- 
By Proposition 19.131 fiil. {Cyl{^)^, 8 cyi,ii) decomposes as an orthogonal direct sum of 
subcomplexes {ic{C*)^ dcyi,ii) and (ker fd, 8 cyi,ii), so in any degree a singular value decom¬ 
position for 8 cyi,h) may be obtained by combining singular value decompositions 

for {ic{Ct.), 8 cyi,ii) and (ker f3,8cyi,ii). Thus the concise barcode for {Cyl{^)t., 8 cyi,ii) is 
the union of the concise barcodes for these two subcomplexes. 

Now ic embeds (C**, dc,fc) filtered isomorphically as {ic{C^), 8 cyu(.i), so the concise 
barcode of {Cyl{^)^., 8 cyi.,^i) consists of the concise barcode of (C*,5cPc) together with 
the concise barcode of iker j3.,8cyuli). By Proposition 19.131 (in), all elements ([a],L) in 
the second of these barcodes have L < 25. Thus by matching the elements of the concise 
barcode of (C*,9cPc) with themselves and leaving the elements of the concise barcode 
(ker /3, 8 cyi,£i) unmatched, we obtain, in each degree, a partial matching between the concise 
barcodes of {Cyl{^)^, 8 cyi,ii) and of {C^., 8 c,^c) with defect at most 5. Thus, in obvious 
notation, 

dsiBciBcyi/.^) < 5. 

Finally, by Proposition 19.121 fiil and Theorem B, we know 

Bcyi,io = Bd- 

Therefore, by the triangle inequality and (l38)l . we get 

dB{Bc,BD) < dB{Bc,Bcyi,ii) + dB{Bcyi,£i,Bcyi,eo) + dB{Bcyi,io,BD) < 2(5. 

□ 

We have thus proven the inequality (|3n1) . 

For the last assertion in Theorem 18.171 let A = dQ((C*, Sc, f’c); (T>*, 8 d,£d)), so there are 
arbitrarily small e > 0 such that there exists a (split) (A-l-e)-quasiequivalence (<h, 4', Kq, Kb) 
between {Ct,, 8 c,^c) and {D^:, 8 d,^d)- So by (l38ll with 5 = A -|- e, there is a (5-matching 
m between the concise barcodes of {Cyl{^)^:, 8 cyi, io) and {Cyl{^)t:, 8 cyi,ii). Just as in the 
proof of Corollary 19.141 the first of these concise barcodes is, in any given degree k, the 
same as that of {D^, 8 d^(-d)^ while the second of these is the union of the concise barcode 
of {Ct,, 8 c, ^c) with a multiset S of elements all having second coordinate at most 2(A -|- e). 
For a grading k in which A < let us take e so small that still (5 = A -|- e < . Now 

by definition, the image of any element ([a], L) which is not unmatched under a (5-matching 
must have second coordinate at most L + 25. Meanwhile since 5 < , the concise barcode 
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BD,k has no elements with second coordinate at most 4(5, all of the elements of our multiset 
S (each of which have second coordinate less than or equal to 25) must be unmatched under 
m. But since all elements of S are unmatched, we can discard them from the domain of m 
and so restrict m to a matching between the barcodes Bc,k and BD,k, still having defect at 
most (5 = A + e. So dB{Bc,k-,BD,k) < A + e, and since e > 0 can be taken arbitrarily small 
this implies that dB{Bc,k,BD,k) < A = dQ{{C^:,dc,ic),{D*,dDjD))- 

Remark 9.15. In the case that F is dense, a simpler argument based on Corollary 18.81 suffices 
to prove the stability theorem, in fact with the stronger inequality dB < dg. Indeed, if F 
is dense then the extended pseudometric d from Example 18.121 is easily seen to simplify to 
d{{[a],L), {[a'],L')) = ^\L — L'\. If two Floer-type complexes {C*,dc,ic) and {D^,dc,^c) 
are 5-quasiequivalent, then we can obtain a partial matching of defect at most 5 between the 
concise barcodes Be and Bd by first sorting the respective barcodes in descending order by 
the size of the second coordinate L and then matching elements in corresponding positions 
on the two sorted lists. It follows easily from Theorem 14.Ill and Corollary 18.81 that, when F 
is dense, this partial matching has defect at most 5. 

10. Proof of converse stability 

Recall the elementary Floer-type complexes £{a,L,k) from Definition 17.21 

Lemma 10.1. If 5 G [0, oo), |o —a'| < 5, and either L = L' = oo or |(a-|-L) — (a'-|-L')| < 5, 
then £(a,L,k) is 5-quasiequivalent to £{a',L',k). Moreover if L < 25 then £(a,L,k) is 
5-quasiequivalent to the zero chain complex. 

Proof. In the case that L = L' = oo, the chain complexes underlying £{a,L,k) and 
£{a',L',k) are just one-dimensional, consisting of a copy of A in degree k, with nitra¬ 
tions given by £{X) = a — v(A) and f{X) = a! — p(A). Let I denote the identity on A. The 
fact that |a — a'| < 5 then readily implies that (1,1,0,0) is a 5-quasiequivalence. 

Similarly if L and hence (under the hypotheses of the lemma) L' are both finite, the 
underlying chain complexes of T(a, L, k) and F(a', L', k) are both A-vector spaces generated 
by an element x in degree k and an element y in degree fe -|- 1, with filtration functions 
I and £ given by saying that (x, y) is an orthogonal ordered set with £{x) = a, £{y) = 
a + L, f{x) = a', and £{y) = a' + L'. The hypotheses imply that \£{x) — £{x)\ < 5 and 
\£{y) — £{y)\ < 5, and if I now denotes the identity on the two-dimensional vector space 
spanned by x and y, (1,1,0, 0) is again a 5-quasiequivalence. 

Finally, if similarly to the proof of Theorem 17.91 we define a linear transformation K 
on span\{x, y} by Kx = —y and Ky = 0, then (0,0, K, 0) is readily seen to be a 5- 
quasiequivalence between £{a, L, k) and the zero chain complex for all 5 > L/2, proving the 
last sentence of the lemma. □ 

Proof of Theorem \8.18[ Let 5 = dB{Bc,BD)', it suffices to prove the result under the as¬ 
sumption that 5 < oo. 

For any A; G Z, dB{Bc,k^BD,k) < <5- By the definition of the bottleneck distance (and 
using the fact that there are only finitely many partial matchings between the finite multisets 
Bc,k s-iid B£),k: so the infimum in the definition is attained), there exists a partial matching 
mfc = {Be,k,short, Bd, k,short, CTk) between Be,k and BD,k having defect 5(mfc) < 5. 

We claim that, for all e > 0, 

©fc ©([a],L)GBc.fe ®fc ©([aTL')eBo,fe^(a',-^^',fc) 
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are {6 + e)-quasiequivalent, for some representatives a and a' of the various cosets [a] and 
[o'] in M/r. By Proposition 17.91 and Remark 18.21 this will imply that {C^,dc,^c) and 
{D^, do, ^d) are {6 + e)-quasiequivalent, which suffices to prove the theorem since by the 
definition of the quasiequivalence distance, it will show that dQ{{C^:,dc, ^c), (-D*, 80 ,^ 0 )) < 
6 + e = dsiBc, Bd) + e for all e > 0. 

To prove our claim, note that by Lemma riO.il and the fact that (5(mfc) < <5, each £{a, L, k) 
for ([a],L) E Be,k,short U BD,k,short is {6 + e)-quasiequivalent to the zero chain complex 
(as these £{a,L,k) all have L < 26). Also, for ([a],L) E Bc,k \ Be, k, short, if we write 
{[a'],L') = ak{[a],L) where Uk is the bijection from the partial matching mfc, then there are 
representatives a and a' of the cosets [a] and [o'] such that |a — a'| < <5 + e and |(a + L) — 
(a' + L')\ < <5 + e. So by Lemma [10.11 the associated summands £{a, L, k) and £{a', L', k) 
are (d + e)-quasiequivalent. 

Moreover, it follows straightforwardly from the definitions that a direct sum of (d + e)- 
quasiequivalences is a (d + e)-quasiequivalence. So we obtain a (<5 + e)-quasiequivalence 
between ®([a],L)GBc,k B{a,L,k) and ©^ ®{ya'\,L')&BD,k B{a’,L',k) by taking a direct sum 
of: 

• a ((5 + e)-quasiequivalence between £{a, L, k) and £{a', L', k) for each ([a], L) E Be,k\ 
Be,k,short, where {[a'],L') = crfc([a],L); 

• a ((5 + e)-quasiequivalence between ©^ (B([a],L)eBc k short chain 

complex; 

• a (<5 + e)-quasiequivalence between the zero chain complex and ©^ (B(^[a'],L')£BD k short 
£{a',L',k). 

□ 


11. The interpolating distance 

In this section we introduce a somewhat more complicated distance function on Floer- 
type complexes, the interpolating distance dp, and prove the isometry result Theorem 111.21 
between this distance and the bottleneck distance between barcodes. We think that it is 
likely that dp is always equal to the quasiequivalence distance dq, and indeed in the case 
that T is dense this equality can be inferred from our results (specifically. Theorem 111.21 
Remark 19.151 and Theorem 18. 18j) . while in the case that T is trivial it can be inferred from 
Theorem 111.21 and [CdSGOl^ Theorem 4.11]. 

The definition of the distance dp will be based on a strengthening of the notion of 
quasiequivalence, asking not only for a quasiequivalence between the two complexes C* and 
Zl* but also for a one parameter family of complexes that interpolates between C* and in 
a suitably “efficient” way. Our interest in dp is based on the facts that, on the one hand, we 
can prove Theorem ll 1.21 about it, and on the other hand standard arguments in Hamiltonian 
Floer theory (and other Floer theories) that give bounds for the quasiequivalence distance 
can be refined to give bounds on dp, as we use in Section [T2j 

Definition 11.1. A d-interpolation between two Floer-type complexes {C^,,de,^e) and 
(D*, 9p), Zp) is a family of Floer-type complexes (C'®,5®,G) indexed by a parameter s that 
varies through [0,1]\ S' for some finite subset S C (0,1), such that: 

. = {a,de,ie) and {C\d\e) = {D,,dD,iD); and 

• for all E [0, 1]\S, and are (5|s — t|-quasiequivalent. 
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The interpolating distance dp between Floer-type complexes is then defined by 

There exists a ^-interpolation between 


dp{{C^,dc,ic), {D*,dD,iD)) = inf < 5 > 0 


{C^,dc,ic) and {D^,dD,iD) 


The following theorem gives a global isometry result between the bottleneck and inter¬ 
polating distances. 

Theorem 11.2. For any two Floer-type complexes (C*,9c,^c) and (T)*, £d) we have 

dpiBc-i^D) = dp{{C^,dc,(-c)i {D*,dD,(-D))- 


Proof. First, we will prove that for any degree A: G Z, 

dB{Bc,ki^D,k) < dp{{C^,dc,(^c), {D*,dD,^D)), 

which will imply that dpiPci^D) < dp{{C^,dc,^c), {D*-,dD,iD)) by taking the supremum 
over k. Let A = dp{{C^:,dc,ic),iD*,dD,iD)), so by definition, given any e > 0, there 
exists a 5-interpolation between {C^,dc,^c) and {D^,dD,iD) with 5 < A -|- e, denoted as 
{C^,d^,P) with a finite singular set S. 

For any p £ [0,1] \ S' and any degree k £ Z, choose €p^k > 0 such that Aqp > 45ep^fc, 
where the meaning of Aqp is as in the last statement of Theorem 18.171 By the definition 
of a 5-interpolation, for any s £ {p — ep^k,p], iC^,d^,P) and {C^,dP,£P) are (5(p — s))- 
quasiequivalent, which implies that 

Then by the last assertion from Theorem 18.171 we know (again assuming s £ {p — €p^k,p]) 
dB{Bc^,k,Bcp,k) = dQiiC:,d^,n,iCP,dP,iP)) < 6ip-s). 

Symmetrically, for any s' £ \p,p + ep,k), 

dB{Bcp^k,BQp ,) = dQ{{CP,dP,in, < 6{s'-p). 

Therefore, by the triangle inequality, for s, s' such that p — €p^k < s < p < .s' < p + we 
have dB{Bcs i.,BQsi ,k) < - «)• 

Now we claim that for any closed interval [s, t] C [0,1] with s,t ^ S, the following estimate 
holds: 


(39) dB{Bcs^k,Bct f.) < {t - s)6. 

We will prove this by induction on the cardinality of S fl [s,t]. First, when S PI [s,t] is 
empty, by considering a covering {{p — ep^k,P + ^p,k)}pG[s,t] of [s,t] where the ep^k are as 
above, we may take a finite subcover to obtain s = sq <si < ... < sn = t such that 
dBiBQH-i Bc^i 1 ^) < 5{si — Sj_i). Therefore, by the triangle inequality again, 

N 

dB{Bc‘>,k,Bct^k) < dBjB^'H-i , BQSj ) < {t - s)5. 

i=l 

Now inductively, we will assume that (1391) holds when \S n [s,t]\ < m. For the case that 
[S' n [s, t]I = m -|- 1, denote the smallest element of S' fl [s, t] by p* and consider the intervals 
[s,p* — e'] and [p* -|- e', t] for any sufficiently small e' > 0. Applying the inductive hypothesis 
on both intervals, 

dB{Bc‘,k,BQp*-,> f.) < ip* -e' - s)5 
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and 

dB{Bcp*+e'^k^Bct^k) <{t-p*- €') 6 . 
Meanwhile, by the first conclusion of Theorem 18 .171 


dsiB —e' 1 B^p*-ke 




') < ‘^ dQ { B ^ p *-^ i , B ^ p *+^/) < 4e'(5. 


Together, we get 


dB{Bc‘,k,Bct^k) < {p* - d - s )6 + (t- p* — e ')6 + 4e'(5 = {t - s )6 + 2e'6. 

Since e' is arbitrarily small, it follows that dB{Bc‘,k,Bct^k) ^ {t ~ s)d whenever s <t and 
G [0,1] \ S. So we have proven (l3^ . 

In particular, letting s = 0 and t = 1, we get dB{Bc,k,BD,k) < S < \ + e. Since e is 
arbitrarily small, this shows that indeed dB{Bc^ki BD,k) ^ A = dp{{C^:,dc,ic), (D^:, 80 ,^ 0 )- 
Now we will prove the converse direction: 


dp{{C^,dc,ic), {D*, 80,^0)) < dB{Bc,BD)- 

Let S = dB{Bc,BBi)- It is sufficient to prove the result under the assumption that 
S < 00 . For any A: G Z, dB{Bc,k-,BD,k) < d. By definition, there exists a partial matching 
mfc = {Be,k,short, BD,k,short, cTk) between Bc,k and BD,k such that 5 {m.k) < 5 . We will prove 
that, for all e > 0, there exists a ((5 + e)-interpolation between {C^f, 8 c,^c) and {D^, 80 ,^ 0 )- 
For each ([a],L) G Be,k,short, choose a representative a of [a]; also if ([a],L) G Be,k \ 
Be,k,short write (t([o],L) = {[a'],L') where the representative o' is chosen so that both 
\a' — a\ < 6 + € and |(a + L) — (o' + L')\ < <5 + e. Now for t G (0,1) consider the Floer-type 
complex {Cl, 8 ^,i^) given by: 


© 


© 


S{a' + {l-t)L'/2,tL',k) 


y{[a'],L')GBD ,k,short 


© 


£{a + tL/2, (1 — t)L, k) 


,k,short 


©j £{(1 — t)a + ta',{1 — t)L + tL',k) 

,k\^C ,k, short 

It is easy to see by Lemma flO.ll that, for toTi £ (0)1); f^ie to-version of each of the 
summands above is (<5 + e)|to — ti|-quasiequivalent to its corresponding ti-version. So since 
the direct sum of ((5 + e)|to — ti|-quasiequivalences is a (<5 + e)|to — |-quasiequivalence this 
shows that {Cl°, 8^°, i^°) and (Cl^, 8*^, are (5+e)|to—Ai|-quasiequivalent for G (0,1). 
Moreover £{a' + (1 — t)L'/2,tL',k) is t(5-quasiequivalent to the zero chain complex for 
each {[a'],L') G BD,k,short, and likewise £{a + tL/2, (1 — t)L,k) is (1 — t)(5-quasiequivalent 
to the zero chain complex for each {[a],L) G Be,k,short- In view of Proposition 17.91 it 
follows that {C^,le,8e) is t{5 + e)-quasiequivalent to {Cl,8^,£^), and that {D,^,££),8 d) is 
(1—t)((5-|-e)-quasiequivalent to {Cl, 8^, C). So extending the family {Cl, 8^, C) to all t G [0,1] 
by setting {Cl8^e) = {C„8e,ie) and {Cl,8\e) = {D„8d,£d), {{Cl,8\C)}t^[o^,^ 
gives the desired (<5 -|- e)-interpolation between {C^,, 8e, £e) and {D^,8 d,£d)- D 



12. Applications in Hamiltonian Floer theory 

We now bring our general algebraic theory into contact with Hamiltonian Floer theory 
on compact symplectic manifolds, leading to a rigidity result for fixed points of Hamiltonian 
diffeomorphisms. First we quickly review the geometric content of the Hamiltonian Floer 
complex; see, e.g., |F189| . |HS95] . [AD14| for more background, details, and proofs. 
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Let (M, w) be a compact symplectic manifold. Identifying = M/Z, a smooth function 
H : X M —)■ R induces a family of diffeomorphisms {</>^}teiR obtained as the flow of 

the time-dependent vector field that is characterized by the property that, for all t, 

= d{H{t,-)). Let 

V{H) = { 7 : —7> M I 7 (t) = (/)^( 7 ( 0 )), 7 is contractible} 

so that in particular V{H) is in bijection with a subset of the fixed point set of (f)\j via 
the map 7 1 —>■ ^(0) € M. The Hamiltonian H is called nondegenerate if for each 7 G 
V{H) the linearized map {d4>\j)^{Q ): has all eigenvalues distinct from 1. 

Generic Hamiltonians H satisfy this property. We will assume in what follows that H is 
nondegenerate, which guarantees in particular that V{H) is a finite set. 

Viewing as the boundary of the disk in the usual way, given 7 G V{H) and a map 
u: M with = 7 , one has a well-defined “action” u*uj and 

Conley-Zehnder index. Define V{H) to be the set of equivalence classes [ 7 , u] of pairs ( 7 , u) 
where 7 G V{H), u: > M has = 7 , and ( 7 ,u) is equivalent to ( 7 ^^’) if and only if 

7 = 7 ' and the map u^v: S'^ ^ M obtained by gluing u and v along 7 has both vanishing cu- 
area and vanishing first Chern number. Then there are well-defined maps Ah- 'P{H) 
and jj,: V{H) —>■ Z defined by setting AH{[y,u]) = Jq H(t,^(t))dt — f ^2 u*uj and 
equal to the Conley-Zehnder index of the path of symplectic matrices given by expressing 
ill terms of a symplectic trivialization of u*TM. 

The degree-/c part of the Floer chain complex CFi^{H) is then by definition (using the 
ground field /C) 


f 

' 

a[ 7 ,«][ 7 ,«] 

0 ( 7 ,n] e V, (VC G R)(#{[7,u]|a[^^„] / 0 , AHi['y,u]) > C} < 00) 

[ 7 ,«] e R(R), 

. /^(L, «]) = k 



Let 


(40) 


r = 


* 

W Ul 


'52 


w : 


^M, {ci{TM),w4S^]) = 0 


Then CFk{H) is a vector space over A = with the scalar multiplication obtained from 

the action of T on V{H) given by, for 51 G T and [ 7 ,u] G V{H), gluing a sphere of Chern 
number zero and area g to u. 

We make CFk{H) into a non-Archimedean normed vector space over A by setting 


(^^a[^^„][7,u]^ = max{^//([7,M]) |a[^^„] / 0}. 

Denote 


(41) Vk{H) = {7 G V{H) I (3u: M){u\si = 7 , = k)} - 

Then it is easy to see that an orthogonal ordered basis for CFk{H) is given by ([ 71 , ui],..., bnkiUnf.]) 
where 71 ,..., 7 ^^, are the elements of Vk{H) and, for each i, Ui is an arbitrarily chosen map 
—>■ M with = 7 j and //([ 7 i,Uj]) = k. In particular {CFk{H)AH) is an orthogo- 

nalizable A-space. 

The function Ah introduced above could just as well have been defined on the cover of the 
entire space of contractible loops of M obtained by dropping the condition that 7 G F{H); 
then V{H) is the set of critical points of this extended functional. The degree-A: part of the 
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Floer boundary operator {dH)k- CFk{H) —>■ CFk-i{H) is constructed by counting isolated 
formal negative gradient flowlines of this extended version of Ah in the usual way indicated 
in the introduction. It is a deep but (at least when (M, lo) is semipositive, but see |Pal3| for 
the more general case) by now standard fact that dn can indeed be defined in this way, so 
that the resulting triple {CF^,{H),dHAH) obeys the axioms of a Floer-type complex; thus 
in every degree k we obtain a concise barcode BcF,(H),k- The construction of dn depends 
on some auxiliary choices, but the filtered chain isomorphism type of {CF^,{H), du Ah) is 
independent of these choices (see, e.g., |U11[ Lemma 1.2]), so B(jFt:{H),k is an invariant of 
H. 


Proposition 12.1. For two non-degenerate Hamiltonians Hq,Hi: x M — )■ M on a 

compact symplectic manifold, the associated Floer chain complexes {CF^{Ho),dHoAHo) 
and {CFAHi),dHiAHi) obey 

dp{{CFAHo),dHoAHo)ACFAHi),dH,AHA) < [ \\HAt,-) - Ho{t,-)\\L^dt. 

Jo 


Proof. Write S = \\Hi{t, •) - Ho{t, dt and let e > 0; we will show that there exists 

a ((5-|-e)-interpolation between {CF^{HQ),dHQAHo) and {CF^{Hi),dHiAHi)- 

Define : [0,1] x 5^ x M —> M by H^{s, t, m) = si?i(t, m) -|-(1 — s)Lfo(L hi). A standard 
argument with the Sard-Smale theorem (see e.g., |Le05[ Propositions 6.1.2, 6.1.3]) shows 
that, arbitrarily close to in the C^-norm, there is a smooth map H : [0,1] x x M —>■ M 
such that 

• iL(0, t,m) = Ho(t,m) and iL(l,t,m) = Hi{t,m) for all (t,m) £ x M. 

• There are only finitely many s G [0,1] with the property that H(s,-,-): 5^ x M —)• M 
fails to be nondegenerate. 

In particular we can take H to be so C^-close to that 

For s € [0,1] write Hs(t, m) = H{s, t, m). Then for 0 < sq < si < 1 and (t, m) £ x M 
we have 


dH 

ds 


dH° 

ds 


< e. 


\HsAt,m) - Hsoit,m)\ = 

< e(si — So) + / 

J Si 


rsi 


'so 


dH 

ds 


(s, t, m)ds 


rsi 

dH^, 

f so 

{s,t,m)ds 


ds = (e + \Hi(t,m) - Ho(t,m)\){si - sq). 


Thus, for any sq, si £ [0,1], 
(42) 


j \\HsT^{t,-)-Hso{t,-)\\L<^dt < ^e + J ||Hi(t, •) - Ho(t, Isi-sol = ('5+e)|si-so|. 


Let S = {s £ [0,1] I iLs is not non-degenerate}, so by construction S' is a finite set, 
and for s G [0,1] \ S' we have a Floer-type complex {CFAHs)-,d^ Ap )• Standard facts 
from filtered Hamiltonian Floer theory (summarized for instance in |U13l Proposition 
5.1], though note that the definition of quasiequivalence there is slightly different from 
ours) show that, for so,si G [0,1] \ S', the Floer-type complexes {CF^.{Hso),dfj^ Ah^ ) 

and {CFAHsA,dH^^AHs^) ^re \\HsAtr) - Hsoit,-)\\ -quasiequivalent, and hence 
(d -|- e)|si — soj-quasiequivalent by (I42|) . 
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Thus the family {CF^,{Hs),d^ ) defines a (5+e) interpolation between {CF^{HQ),dHo,£Ho) 

and {CF^{Hi),dHi,£Hi)- Since this construction can be carried out for all e > 0 the result 
immediately follows. □ 

Combining this proposition with Theorem 111.21 we immediately get the following result: 

Corollary 12.2. If Hq and Fli are two non-degenerate Hamiltonians on any compact 
symplectic manifold then the bottleneck distance between the concise barcodes of 

{CF^{Ho),dHo,iHo) and {CF^{Hi),dHi, is less than or equal to ■)\\L^dt. 

Similar results apply to the way in which the barcodes of Lagrangian Floer complexes 
CF{LQ,(j)^[Li)) depend on the Hamiltonian H, or for that matter to the dependence of 
Novikov complexes CiV*(/) on the function /: M —M. When T is nontrivial these facts 
do not follow from previously-known results. (When T is trivial they can be inferred from 
[CCGGO09| and standard Floer-theoretic results like |U13t Proposition 5.1].) 

We now give an application of Corollary 112.21 to fixed points of Hamiltonian diffeomor- 
phisms. Apart from its intrinsic interest, we also intend this as an illustration of how to use 
the methods developed in this paper. 

It will be relevant that the Floer-type complex {CF^{H),dH,^H) of a nondegenerate 
Hamiltonian on a compact symplectic manifold obeys the additional property that InidHc) < 
inic) for all c G CF^,{F[), rather than the weaker inequality “<” which is generally required 
in the definition of a Floer-type complex (this standard fact follows because the boundary 
operator dn counts nonconstant formal negative gradient flowlines of Ah, and the func¬ 
tion Ah strictly decreases along such flowlines). Consequently there can be no elements 
of the form ([a],0) in the verbose barcode of {CF^{H),dH,(.H) in any degree k, as such 
an element would correpond to elements x G CFk{H) and y G CFk+i{H) with dny = x 
and iniy) = In other words, for each degree k, the verbose barcode BcFt,{H),k of 

{CF^{H),dH,^H) is equal to its concise barcode BcF,{H),k- 

To state the promised result, recall the notation Vk{H) from (1411) . and for any subset 
E cM., define 

V^{Ho) = {7 G VkiH) I (3u: ^ M) (u^i = 7 , AHoib,u]) G E, yib,u]) = k)}. 

Theorem 12.3. Let Hq: x M —M be a nondegenerate Hamiltonian on a compact 

symplectic manifold let /c G Z, let S C M be any subset, and let > 0 be the 

minimum of: 

• The smallest second coordinate L of any element {[a],L) of the degree-A: part 
BcFt{Ho),k of the concise barcode such that some representative a of the coset [a] 
belongs to E] 

• The smallest second coordinate of any ([a], L) G such that some a G [a] 

has a + L £ E. 

Let F[: x M —> M be any nondegenerate Hamiltonian with \\H(t, •) — Ffo(L ■)\\L^dt < 

Then there is an injection /: V^{Hq) Vk{H) and, for each 7 G Vk{Ho), maps 
u,u: —>■ M with UI 51 = 7 and UI 51 = 7 ( 7 ) such that 

\-AH{[f{7),u]) - AHoib,u])\ < [ 

Jo 
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Proof. As in the proof of Proposition 17.41 we can find singular value decompositions for 
{dHo)k+i- CFk+i{Ho) ker{dHo)k and {dHo)k- CFk{Ho) ker(%p)fc-i having the form 



(tef... 

.yk + l 

■ ) S/rj. > ! ■ 

fc+1 \ ( k 


and 

( 

feUt... 

> yr^-i’Xl, ■ ■ 



In particular {y\~^ , 


rpk ^k \ 

' •''1) ■ ■ ■ ) ) 

is an orthogonal ordered basis for CFkiHo) 


Write the elements of Vk{H()) as 71,..., 7„, ordered in such a way that V^{Hq) = {71,..., 7^} 
for some s < n. As discussed before the statement of the theorem, if for each i € { 1 ,..., n} 
we choose an arbitrary u*: —)■ M with Ujl^i = 7^ and //([7j,Uj]) = k, and moreover 

Anoilli, Ui]) G i? for i = 1,..., s, then ([71, ui[7,^, «„]) will be an orthogonal ordered 
basis for CFk^Ho). So by Proposition 15.51 and the definition of (.Hq-, there is a bijection 
a: Vk{Ho) {y\~^, • •. such that = Auoibi^Ui]) {modV). 

Ifa( 7 j) = y'f~^ for some jj G {1,.. • ,rA;_i}, then the element ([ 0 *],^*) := 

of the degree-(/c — 1) verbose barcode of {CF^{HQ)^dHoAHo) corresponds to a 
capped orbit [ 7 *, Ui] having filtration Ui]) = ai + Li (modT). Otherwise, a( 7 i) = Xj. 

for some ji G {!,...,mfc}, and then we have an element ([aj],Lj) of the degree-A: ver¬ 
bose barcode of {CF^{Ho),dHoJHo) where a* = iHoixjJ and L* = inoiVjJ - if 

1 < i < ruk and Lj = 00 otherwise; in this case ^_H'([ 7 i, u*]) = a* (modT). As noted before 
the theorem, the verbose barcode of {CFt,{HQ),dHoAHo) is the same in every degree as its 
concise barcode, so in particular these elements {ai,Li) of the verbose barcodes belong to 
the concise barcodes BcF,{Ho),k or BcF,{Ho),k-i- 

Considering now our new Hamiltonian FI, write 6 = — Ho(t, •)||loo. Our 

hypothesis, along with the fact that G i? for i = 1 , ..., s, then guarantees that, 

for i = l,...,s, the elements ([aj],Lj) of the concise barcodes 13 cFt{Ho),k or BcF,{Ho),k-i 
described in the previous paragraph all have Lj > > 25. On the other hand Corollary 

112.21 implies that there is a partial matching trifc between BcFt(Ho),k and BcFt{H),kj and 
likewise a partial matching mfc_i between BcFt{Ho),k-i and Hc'E*(H'),fc-i) with both rufc and 
mfc-i having defects at most 5. So since each Lj > 25, none of the elements ([aj],Lj) for 
i = 1 ,..., s can be unmatched under these partial matchings. So each of them is matched 
to an element, say ([aj],Li), of the degree-A: or A; — 1 concise barcode of {CF^,{H),dHAH)- 
We will denote the multiset of all such “targets” by 

(43) Tk,k-i = {([uj], Lj) |i = 1 ,..., s}. 

Since the defect of our partial matching is at most 5, we can each choose Oj within its 
P-coset so that |aj — aj| <5 and either Li = Li = 00 or |(aj -|- Li) — {ai + Lj)| < 5. 

We now apply the reasoning that was used at the start of the proof to CF^{F[) in place of 
CF^{Hq). We may consider singular value decompositions for the maps {dH)k+i and {dH)k 
on CF^[H) having the form 


(H.-- 

k 



/f k-l 

k—1 k 


k—1 \ 

[(a , • • 

^k-1 

. ,W , ) 


and 




PERSISTENT HOMOLOGY AND FLOER-NOVIKOV THEORY 


67 


Then if the elements of Vk{H) are written as {ryi,... we may choose Vj : —>■ M 

with fjigi = lyj for each j € { 1 ,... ,p} in such a way that the multiset of real numbers 
AHi['nj,'Uj]) is equal to the multiset < j < r^_i} U {£H{Wj)\l <j< m'^}. 

This equality of multisets gives an injection t from the submultiset Tk,k-i C BcF,(H),k U 
BcF,{H),k-i described in (jlHl) to Vk{H)- Specifically: 

• For f G {1,..., s} such that 0 ( 7 ^) = the element {[di],Li) belongs to BcFt,{H),k-ii 
and L{[di],Li]) will be some % € Vk{H) with ([%,%]) = Oj + L*; 

• For f € {1,..., s} such that Q;( 7 i) = the element ([oj], Li) belongs to 13cFt.{H),k, 
and t{[di],Li]) will be some r]q^ with ^ 77 ([%,%]) = di- 

The map /: V^{Hq) —> Vk{H) promised in the theorem is then the one which sends each 7 ^ 
to rjq ^; the fact that this obeys the required properties follows directly from the inequalities 
|di — Oil <5 and 1(5* + Li) — (a* + Lj)| < 5 and the fact that the value of •AHi['yqi,Vq^]) can 
be varied within its F-coset, without changing the grading k, by using a different choice of 
capping disk %■ n 

Remark 12.4. Theorem 112.31 may be applied with FI = M, in which case it shows that if 
1^00 dt is less than half of the minimal second coordinate of the concise 
barcode of CF^,{Hq) in any degree, then the time-one flow of the perturbed Hamiltonian H 
will have at least as many fixed point^ as that of the original Hamiltonian Hq. This may 
appear somewhat surprising, as a C^-small perturbation of the Hamiltonian function H 
can still rather dramatically alter the Hamiltonian vector field Xjj, which depends on the 
derivative of H. However this basic phenomenon is by now rather well-known in symplectic 
topology; see in particular |CR,n3[ Theorem 2.1], [UlU Corollary 2.3], though these other 
results do not give control over the values of Ah on Vk{H) as in Theorem 112.31 

For a more general choice of E our result does not appear to have analogues in the 
literature, particularly when F 7 ^ { 0 }; this generalization is of interest when A^, thought 
of as the minimal length of a barcode interval with endpoint lying in E, is larger than the 
minimal length A® of all barcode intervals, in which case the Theorem shows that fixed 
points of with action lying in E enjoy a robustness that the other fixed points of 
may not. For instance in the case that E = {oq} is a singleton and there is just one element 
[ 70 ) 1 ^ 0 ] of Vk having ([ 70 , uq]) = oq, then A® is bounded below by the lowest energy of 
a Floer trajectory converging to 70 in positive or negative time, whereas A® is bounded 
below by the lowest energy of all Floer trajectories, which might be much smaller. 

In the special case that both F = {0} and E = {ao} a version of Theorem 112.31 can 
be obtained using a standard argument in terms of the “action window” Floer homologies 
HfI^’^\h) of the quotient complexes |e|c]F*(H) | £^(e)<a} • Indeed, for any 5 € M such that 

dt < 6 < we will have a commutative diagram of continuation 
maps (induced by appropriate monotone homotopies, cf. [HZ941 Section 6.6]): 

HFf 0-'5’“0+5] ^ ^ ^plao-S,ao+5] 




®with contractible orbit under (j£u, though one can drop this restriction by using a straightforward variant 
of the Floer complex built from noncontractible orbits 
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and the hypothesis on the barcode can be seen to imply that the above map has rank 
at least equal to ^V^{Hq), whence HFj^° dimension at least equal to 

(Hq). When F = {0} this last statement implies that the number of fixed points 
of the time-one flow of H with action in the interval [oq — 5, oq -b 5] is at least 
However for F ^ {0} the implication in the previous sentence may not be valid, since the 
above argument only estimates the dimension of '5.ao-l-<5] contri¬ 
bution of a single fixed point to dim.jcHF^° <5>ao-i-<5] might be greater than one due to 

recapping. 

Thus Theorem 112.31 provides a way of avoiding difficulties with recapping that arise in 
arguments with action window Floer homology when F ^ {0}. Even when F = {0}, if E 
consists of, say, of two or more real numbers that are a distance less than A^/2 away from 
each other, then Theorem 112.31 can be seen to give sharper results than are obtained by 
action window arguments such as those described in the previous paragraph. 

Appendix A. Interleaving distance 

In this brief appendix, we will discuss the relation of our quasiequivalence distance dg 
to the notion of interleaving, which is often used (e.g. in [CCGGOOQj l as a measure of 
proximity between persistence modules. Because the main objects of the paper are Floer- 
type complexes, rather than the persistence modules given by their filtered homologies, we 
will use the following definition; on passing to homology this gives (at least in principle) a 
slightly different notion than that used in [GGGGOOQj . as the maps on filtered homology 
in [GGGGO09] are not assumed to be induced by maps on the original chain complexes. 

Definition A.I. For <5 > 0, a chain level (5-interleaving of two Floer-type complexes 
{C^,,dc, ic) and (D*, 80 ,^ 0 ) is a pair (<k, T) of chain maps $: C^, ^ D^, and T: ^ 

such that: 

• < ic{c) + 6 for all c ^ C* 

• iD^d) < inid) + 5 for all d £ 

• For all A G M the compositions —)■ and induce 

the same maps on homology as the respective inclusions. 

It is easy to see that a chain level (5-interleaving induces maps 
and T*: H^{D^) (as A varies through M) which give a strong (5-interleaving 

between the persistence modules {F1^(C'*)} and {H^{D^)} in the sense of [GGGGOOQj . It 
is also easy to see that if , Kq, Kd) is a (5-quasiequivalence between (C^,,dc,^c) and 
(Z)*,cId)^d), then (^>,'1') is a chain level (5-interleaving. We will see that the converse of 
this latter statement is true provided that and T are split in the sense of Section 19.21 

Lemma A.2. Let F^ be a splitting of a Floer-type complex (C*, Sc, (-c)-, and suppose that 
A : C* —>■ C* is a chain map which is split with respect to this splitting, such that there 
exists e > 0 such that iciAc) < ic{c) + e for all c G C* and, for all A G M, the induced 
map A* : iZ*(C^+'^) is zero. Then there exists a map K : ^ such that 

lc{Kc) < lc{c) + e for all c £ and A = dcK + Kdc- 

Proof. Let = Im(5c')*+i. Then the boundary operator dc restricts as an isomorphism 
(9c)*+i: ^ H*. Let L* = ©fcLfc where each L^. is a complement to in keT{dc)kt 

so that ker(cl( 7 )* = © L*, 
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Let s : C* —be the linear map such that = 0 and = (9 c|f,+i)~^- 

Therefore, Scsls* is the identity map on and for any b G s{b) is the unique element 
of such that dcs{b) = b. Moreover, because is orthogonal to ker(5c')*+i 

(44) ^cis{b)) = inf{£c(c) | c € C^+i , dec = b}. 

Now let K = sA] we will check that A = dcK + Kdc- Indeed, 

(i) For X € ker((9c')*, we have {dcK + Kdc)x = dcKx = desAx = Ax, since Ax € -B* 
by the hypothesis on A^: H^,{C^) —)• 

(ii) For y G F^, since A is split and so Ay G F^, Ky = sAy = 0. Therefore, {dcK + 
Kdc)y = sAdey = sdcAy = Ay, where the last equality comes from the fact that 
dcsdcAy = dcAy and that both sdcAy and Ay belong to F^, together with the 
injectivity of dc\FC- 

Finally, by the hypothesis that each A^ : —>• is zero, for any x G 

ker(9c')*, there exists some z G C*+i such that dez = Ax and lc{z) < icix) + e. Since 
Kx = sAx also obeys dcKx = Ax, implies that 

ic{Kx) < £c(z) < £c(x) + e. 

More generally any c € C* can be written c = x + f where x G ker(dc)* and / G F^, and 
by definition Kf = 0, so 


ic{Kc) = £c{Kx) < £{x) + e < lc{c) + e 

where the final inequality follows from the orthogonality of ker(clc)* and F^. □ 

Corollary A.3. If there is a chain-level J-interleaving between the Floer-type complexes 
{C^,dc,ic) and (D*,cId, then there exists a (5-quasiequivalence between {C^,dc,£c) 
and {D^,dD,iD)- 

Proof. By Lemma 19.61 we can replace both $ and T by <I>^ and which are split with 
respect to splittings F^ and F^ of our two complexes; then we will have 

cFf and - Id){F^) Cl F^. 

Note that, due to condition (ii) in Lemma r9.61 <I>^ and induce the same maps on homology 
as do $ and T, so the fact that (4>, T) is a chain level 5-interleaving implies that the maps 
- Ic* ■■ -G F^+2'5(C*) and - Id* : H^{D^) -G are all zero. 

Hence applying Lemma lA.21 to — Ic and to — Id gives maps Kc and Kd such 

that ,Kc,Kd) is a 5-quasiequivalence. □ 


In other words, if we define the (chain level) interleaving distance dj by, for any two 
Floer-type complexes {C*,dc,£c) and iD*,dD,£D), 


di{{C*,dc,ic), iD^,dD,iD)) = inf 


|5 > 0 


There exists a chain level 5-interleaving 
between {C*,dc,£c) and {D^,dD,iD) 


then we have an equality of distance functions dj = dq where dq is the quasiequivalence 
distance. 
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